Share: City of Tenino Request Info P O Box 4019 Tenino, WA 98589 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.