Only one “Relocater” needs to be used in order to relocate the city, but you can only move your city to the previous or within the current territory.