No one can take money or anything else from you for what might be perceived as "guiding you to the right place", without being a licensed guide in that state. Just free advice on what has worked for others.

A good topo map with clear detail, private, BLM, state, Indian Res, etc. clearly marked. Some have draws and small creeks clearly marked and named. Though these generally cost a bit more, I've found them invaluable for some locals to show you specific areas, matching up where you're at to GPS coordinates, possibly having to find your way out of back country where so many ridges and draws look alike. Search for Mytopo or "topo maps" on google and you'll find some. The former has detailed topo maps for the specific state's area you're planning to hunt.

You'll see in certain areas as you drive antelope and in some areas deer form the roads. But I agree, if you can find areas (by talking to locals, game wardens (ahead) and people you happen to talk with along the way) ask them if they can show you places back a ways from main roads where you might find the animals you're looking for. Be prepared to hike 10 miles / day if it takes that. The smart animals won't let you get within a mile or two, if it's land that open to many hunters. They know the drill, too.

Let someone know each day (at hotel?) the areas you're planning to hunt and approximate time you expect to be back. Cell phones don't work except if you're almost in a town of any size. You want someone to know where to start looking, if something happens to your vehicle or you. It's a whole different country that generally doesn't let you make mistakes without consequences, so respect it and be prepared for whatever could happen.

Look on WY Game and Fish site under the left nav hunting > public access > HMA (hunter management areas). There are some private landowners and ranchers that cooperate with the state and provide opportunities (most online) for you to request as a guest to their land hunt selected species. Remember to read and follow ALL of their ranch/landowners rules. Their letting hunters have permission to hunt on their or leased (BLM) land is strictly their choice, it's not a right of any hunter. But it may provide access you otherwise won't have. I'd also strongly recommend bringing, even if you have to borrow a good GPS with detail map downloads to it. Learn how to use. Otherwise, you really need to study your map and know where you're at hunting. It's your responsibility. There aren't always fences or signs to tell you. You still need to be sure.