Stewart is not bad during bow season. I don't bow hunt yet, but I go there for small game like pheasant.
Early gun season is difficult to get a spot. Sometimes it is easier to go in around noon-1:00 when the morning crew heads out for lunch. Big game season is suppose to be hunters and trappers only at Stewart. Last year there was a couple walking the roads for excerise and a couple mountainbikers riding the trails.
Another place to try is Storm King Mountain, they allow rifle, but stay clear of the trails. Had several hikers pass near by including someone with dogs off leash.
I saw someone going into back area of Sterling with yellow labs during gunseason for deer. Saw the dogs running through the trees before I saw their owner. My initial reaction was "damn, wrong part of woods and leaving too early for lunch" because out of the corner of my eye they looked like running deer.
So no matter where you go, watch out for the rule breaking, self endangering clueless people out there.
WestPoint allows deer hunting but you must have a 3p doe permit and take a doe first. Not sure if the allow rifle or not.