RE: If you had to choose a place to go for elk....
As a native Coloradan I can assure you that you can find many public hunting areas with great numbers of elk and few other hunters. It is doubtful that out of staters who spend one week a year here have a clue of where to go based on that experience alone.
Yep you're better off going to NM....but WY has more elk.