Walla Walla, WA. Sponsored Topics. Walla Walla is the largest city in and the county seat of Walla Walla County, Washington, United States. The population was 31,731 at the 2010 census. Walla Walla is in the southeastern region of Washington, approximately four hours by car from Seattle, Washington and thirteen miles from the Oregon border.