Since your interested in starting a nation in DoC, the spots that are relatively open taking into account province density are:
Eastern Europe (perhaps Romania with Vlad Tepes as a nation?)
Central Asia (Afghanistan, Kazakhstan region)
Southern India (Vijayanagara, Tamil Nadu)
All other regions taking into account province density would become overcrowded by your presence (if they are not already).
At any rate welcome to DoC
