They're still listed as having a population requirement, but OCC mode seems to remove it. I've built the Grand Temple, National Monument, and the School of Philosophy with only a population 17 capital.
I think part of my difficulty is I chose God-King as it was one of the few, if not only...