1. The necessary conditions
If you want to build a new city, you need an engineering truck to create it.
And the technology Colonization is required, too.
2. How to build the new city
Create a new city and dominate in new area. Open the Map , click on a free field and select “create a new city”. Then the Engineering Truck will be dispatched.