Are you having trouble finding your way around unfamiliar cities? Going to Statesville, rent a car. The rental car offices include the following: East, Airport and others. Research in advance the information about the places you want to see to make the most of your Statesville vacation.