List of U-Haul Stores in Newcastle, OK Outlet Note Regular Brands U-Haul Oklahoma Newcastle Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Newcastle 708 S Main St, #A (405) 392-2913 U-Haul outlet - Newcastle 3755 Nw 32nd St (405) 392-2000 U-Haul outlet - Newcastle 2224 Nw 32nd St (405) 387-2160 People Also Viewed