Leaving the region of the issuing authority means the old certificate cannot simply be changed: a fresh employment permit procedure is required, which in practice means cancelling the old permit and applying for a new one in the new region.
Nationwide (all cities)
Cross-region moves require a fresh procedure
Cross-region moves require a fresh procedure. Article 23 of the Regulations on Employment of Foreigners in China distinguishes two cases: changing employer within the region of the issuing authority while staying in the original occupation requires approval and a change of the employment certificate; but leaving that region for employment, or changing employer within the region while taking up a different occupation, requires a fresh employment permit procedure. Moving to a different city falls into the second case.
How this is applied in the current work-permit system
How this is applied in the current work-permit system. The Jiyuan Municipal Government's Process of Job Transfer for Foreigners states the general rule that when changing employer the work permit transfer process must be followed, and that a changed work unit with an unchanged work permit is treated as illegal employment. Because a cross-city move leaves the region of the original issuing authority, the 'change of certificate' route does not apply; the foreigner cancels the old permit and the new employer files a fresh application in the new region. The Wenshan Prefecture Science and Technology Bureau's case explanation states the same two-step requirement: cancel the old permit first, then the new unit applies using the departure certificate and the cancellation certificate.
Practical difference from an in-region job change
Practical difference from an in-region job change. Within the region, changing employer while keeping the same occupation can use the in-territory change channel; crossing into a different region removes that channel and requires a fresh permit application, which is processed by the approving authority of the new region.