Whenever you move to or within the state of Florida, you will need to contact the important people and companies that you transact business with on a regular basis and let them know you have a new address. This process of updating your address extends beyond your family, friends and US Postal Service. You must also update your address with credit card companies, county tax collectors, banks, IRS and the Florida Department of Highway Safety and Motor Vehicles.