Fort Walla Walla Military Cemetery is located at 1530 Dalles Military Road, Walla Walla, WA . Walla Walla, WA is located in Walla Walla County, WA.