May I suggest picking up a vehicle in Eastern Tennessee?

They will be rust free, in reasonable to good condition, and the hotels are very inexpensive. I reccomend that section of the country to anyone in the Eastern US looking for a car that isn't brand new and isn't a rustbucket either.