Do I have to change my address on my drivers license, vehicle tag, checks, and deed right away?
No, as with correspondence, change when it is time to renew (drivers license, vehicle tag) or re-order (checks). A deed has a legal description of the property in question and therefore a 9-1-1 address does not effect that document in any way.