1. Enterprise Rent-A-Car 2430 N Herritage St, Kinston, NC 28501 Coordinate: 35.28746,-77.58956 Phone: (252) 527-7300