How much notice should you give to rent a truck to move across the country?

Depends on what company you are renting from. Most companies like to know within a month or more of the move. If your interested in a moving company then call and ask them because some companies vary their information.