List of U-Haul Stores in New Market, VA Outlet Note Regular Brands U-Haul Virginia New Market Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - New Market 9831 S Congress St (540) 740-2717 People Also Viewed