> California has a population under 40M (39.2M) and doesn't exactly feel sparsely populated.

California also has some rather terrible housing density issues (exacerbated by pro-land-speculator policies like Prop 13), which is a big part of why it feels crowded despite having a fraction of the population per square mile.