Yes, all fortresses (even the city center) can be bound to another city center, should the situation on the map have changed or should you have made a planning error, provided the city has not yet been fully constructed.