Wife and I moved to Buffalo in March, so we are here, but don't know much about area yet. Sheridan is a bit north, about 40 minutes by car. I know there's BLM up there due to having OnX, there are "chunks" of it along Rt 90 as you drive from Buffalo to Sheridan, even full of antelope!
It has been fun exploring, but we focus mostly down here.