Mix of private and public. I've found two secrets to hunting public land:
1. Expect to occasionally have to deal with other hunters bumping into you. If you expect it, you're less likely to get pissed off when it happens.
2. Use other hunters to your advantage. The majority of other hunters are pretty lazy and hunt in really accessible, predictable areas. Find the thickest, nastiest patch of woods and you'll probably see the deer that the other guys push around...plus you're less likely to run into another hunter.
I've found this to work on private land that I share with other hunters too, BTW. LOL!