Midlothian VA Steak Houses 1. 13607 Hull Street Rd, Midlothian, VA 23112 | Yamato Japanese Steakhouse and Sushi Restaurant (804) 639-9601