In my experience it's not limited to large metro populations with high COL. We live in a mid-sized Canadian city (~400k population) with a relatively low cost of living and the preferred daycares here all have waiting lists. Basically, if you don't get on them soon after your child is born (or about 12 months before you intend them to start), you'll be left with a lot less choice when they're ready to start.