I looked up the stats on public vs. private land in each state and was totally surprised to see that your 50% figure is correct (actually 52% on that chart I was looking at). That said, much of that land falls into national and state parks, monuments, recreational areas, forests, lakes and reservoirs, all of which make the state a more pleasant place to live and recreate in so I'm perfectly fine with that.