RE: Eastern New Mexico
There is plenty of public land in New Mexico, but nearly all of the licenses are draw to my knowledge. If you wanted to research it out and plan ahead you could probably do antelope, mule deer and even elk within 3 hours of Clovis, but it would take applying for some licenses and some research.