509-897-3320. Providence St. Mary Medical Center. 401 W Poplar St, Walla Walla, WA 99362. 217.1 miles away. 509-897-3320. Get the latest updates about St. Mary Medical Center and the COVID vaccine..