I've NEVER had a rental firm get upset about my interest in taking the car out of state. The worst I've had happen is that the states where I wanted to go were not on the contract -- they were happy to write them on and have a manager sign off on it.

This happened with a national firm. I suppose a very local firm could act differently.