There are many rental companies that allow truck rentals from one state to another! You might want to check through your insurance carrier on rental companies they partner with - could get a discounted deal through this (i.e. we have USAA as our insurance carrier and they have partnerships with Hertz, Avis, etc.).
One thing though is make sure you are not "strapped" with a mileage limit through a rental company, that can be a deal-breaker!
Welcome to the new life, we are in our infancy as well - and welcome to the group, they are great people with great info and knowledge!