You can, but there are special conditions. First of all, check with the specific rental company first and foremost. Large car rental companies often have locations in cities and towns close to state borders, and therefore need to accommodate drivers who may be moving out of state, or traveling just over the lines for a work-related venture. There may be entirely different terms and conditions including gas mileage prices, unlimited mileage exclusions, and there will definitely be a very skewed insurance policy. Since different states have different minimums on insurance coverage for privately owned vehicles, rental companies need to adhere to those, as well as the state that they’re located in. It turns into a whole messy situation. If you’re going to head over state lines, look up their terms and conditions and FAQ page to see if they have stipulations. Don’t be afraid to use an online chat feature or call and speak with a manager or representative to have them explain the policy to you as well, just so you know if it’s worth your time investigating.