To change the mailing address of one of your personal accounts, log in to Regions Online Banking and select Customer Service, then the Settings tab. In the Contact & Security section, choose Mailing Address. Use the check boxes to choose the appropriate account(s), provide the new address in the fields provided and select Submit. To edit the address for a business account, please visit your local branch.