I've occasionally had rental companies limit me to nearby states, but they usually don't care. When they do care, I'm certain they can be made to stop caring if you apply enough money to it.