In order to administer any territory, all significant settlements must be linked by a web of communications and transport.
The ability to create this web will allow you to form Provinces.