Providence St. Mary Medical Center in Walla Walla, Washington, is a regional leader in quality, safety and customer service, whether you are coming in for a simple test, are considering surgery or are welcoming a new baby into your family. We have some of the region's top physicians, technology, staff and expertise. St..