- Walla Walla County, Washington has 1,270.0 square miles of land area and is the 26th largest county in Washington by total area. Walla Walla County, Washington is bordered by Franklin County, Washington, Columbia County, Washington, Umatilla County, Oregon, and Benton County, Washington.