I've had really mixed luck on public land. In MT on fairly lightly hunted (ie hard to access) I've never had an issue and everybody worked with each other. The couple times I ran into people I asked them where they intended to hunt, discussed it, and explained where I intended to hunt around them to make it work for everyone.
In 2011 me and two buddies were hunting the Missouri Breaks west of Fort Peck and realized quickly the elk were really pressured. One day we thought we were working an elk and got 30 yards out and another hunter said "you guys might as well come on in". Said him and 5 guys came in one a boat. All of us went up on the ridge for lunch. Coming into the evening hunt I asked them what they wanted to do, they told me. I said OK, we won't be a problem for you. My buddy and I worked out a plan to make their plan work for us, anticipating where they would push elk. I shot a 6X6.
WY experience has been in areas with higher pressure and less desirable results. One year we hunted public bordering private. Private guys thought they had rights to it all, tried to force us off, told them to pound sand. They called the warden on us for wanton waste, he looked at the carcass and told THEM to pound sand and when we ran into him the next day we had a good laugh about it. Couple years ago buddy and I got Antelope/Muley tags, spent opening day tagging antelope then moved west for muleys. Public land was carnage. In a couple spots it appeared people had just shot up antelope herds, dead animals left laying. Called F&G whatever they could do about it. After 1 day everything was run off onto private. No boundaries or courtesy people walking in right on you.
Thus I like to hunt private or go the places people not in my conditioning can go...