We sold our home in MA and came down here during the building process. We were renting and our salesman gave us our mailbox keys right away so that we were able to forward our mail right away from our previous home and also so that we could open a checking account with our new address on the checks.
Worked out well for us.