Provinces open automatically based on a number of factors, usually within 24 hours of the criteria being met.  The system is designed to always ensure a province is available if required by players, so don't worry a province will open soon if it's needed!