You can issue the marriage certificate from the new city as well just insure that you have to have residential proof of at least 1 month of the new address along with the address of the bride before marriage.