Call your insurance company and determine what your auto coverage is on a rental car. Do not take the rental car company's insurance if you already have sufficient coverage with your own policy.
If you feel your auto policy is not sufficient to cover your liability with a rental car, check with your credit card companies to see if any offer additional rental car coverage for using that card to rent the car.
Contact the rental car company of your choice and make sure it allows out-of-state travel. Ask about the additional charges for out-of-state travel. You should always compare the price of several different companies before committing.
Allow plenty of time at the rental car company for processing your paperwork. Bring your driver's license, credit card and proof of insurance to present to the sales associate.
Sign the contract, collect the keys and enjoy the ride.