On magento 2, you can override the Magento/Customer template. In our case, we have a custom copy of a Cleversoft theme so most of our overrides are done in the app/design/frontend file space.
In our case, we created the following directory heirarchy:
app/design/frontend/Cleversoft/custom/Magento_Customer/templates/address/
then copy the file from vendor/magento/module-customer/view/frontend/templates/address/edit.phtml into that folder. Edit the order and re-build. (magento setup:upgrade && magento setup:di:compile && magento setup:static-content:deploy)