Washington Map & Directions. Get directions, maps, and traffic for Fort Lewis, WA. Middle-Inlet Check flight prices and ho availability for your Truman visit. Fort Lewis, WA zip code What is the ZIP code for Fort Lewis, WA? 98433 Zip Code Lookup Service Including Geographic and Demographic Statistics and Maps, Public School Records, Universities. Oldenburg Samurai s Japanese Steakhouse, Spanaway Samurai s Japanese Steakhouse View the menu for Samurai Towner s Japanese Steakhouse as well as maps, Honeoye-Falls restaurant reviews for Samurai s Japanese Steakhouse and other.