The way I started out of state hunting is by calling a guide and arranging for a small fee that he should give me info on when and where, and when I arrived, giving me a few pointers about the area. I guess I can't name the guide service, but they did me well. I also made the trip with three other friends to help cut the cost.
The next time I travelled, it was because I had read a magazine article and I just followed the article's advice and instructions. It was a good trip.
In fact, I remember at least two articlesthat I believe were in Peterson's Hunting: 1. hunting elk on public land, and 2. low budget elk hunting in Wyoming or Colorado - I forget which.
The only way to get it done is to just go do it. The success is in making the trip - not in getting an animal.