1. Budget Truck Rental 1026 Gardner Blvd, Columbus, MS 39702 Coordinate: 33.50222,-88.38896 Phone: (662) 329-1450