Colorado
Montana
Idaho
New Mexico

All have archery tags that can be drawn the 1st year, all are good, can be great.

If you're just looking to shoot any elk, small bull, cow, whatever, I'd definitely look towards colorado, or maybe even northern NM.

WY has some great elk, but as a non-res to hunt wilderness you would need a guide or resident to hunt with...