New Baltimore VA Restaurants 1. 5063 Lee Hwy, New Baltimore, VA 20187 | Spitony's Pizza (540) 347-9666