A good point was made earlier on the thread.
If you call around you may find a rental place that has a truck which has to be returned to another state. That is how to get the best deal cause it doesnt cost them money to return it too the place of origin. I would contact the larger dealers in the area you are starting with esp around airports or shipping ports/rail stations.
Just my .02