Cindy, most rentals are for local use only. That is why they offer free miles. National is the same as every one else. Remember that most rentals serve tourists to the state they are rented in or serve as replacements for primary vehicles during service. If you got in a accident in Maine The rental company could auction the vehicle and file a subrogation claim against you for the full cost of the vehicle. They might also tow it home. You can imagine what the bill would cost. The reason for no out of state travel is that they do not want to get stuck retrieving autos all across the country. I suggest you call the company that you know you do NOT want to use and get a rate quote. Tell them where you are going. See what they say and if the rates are the same. Dave