1. Sears Car Rental Columbus Airport, Columbus, GA 31829 Coordinate: 32.51949,-84.94133 Phone: (706) 327-0244