I agree with younggun.
This will be my first year elk hunting, but have pretty much lived in Utah or Colorado my entire life and seen more than a few elk, etc.

People I know that have hunted all three states like all three. Northern Arizona and New Mexico can also be great places to hunt elk. I can't say how other states fair, but Utah seems to have a pretty decent success rate in terms of harvest numbers.