you might try looking at the fly drive deals, thats when all the complications of multi state car hire are taken care of.
Ive driven a lot in the states, across states, across half the country. If you are with a like minded person who likes long long straight roads into nowhere where you can...