Rental car companies don't like you going over state lines? What? That's ridiculously untrue. I've never ever ever heard of anything like that and I never didn't take a rental car over state lines. I always read the fine print and I've used several companies.