1. Enterprise Rent-A-Car 1520 W Government St, Brandon, MS 39042 Coordinate: 32.28435,-90.02167 Phone: (601) 825-2840