Have you checked WY, I'm pretty sure you won't have a problem getting a license there. There is no place that has as many antelope as WY.
They have a draw for tags. doe tags are not a problem to obtain, but buck tags are another story!! This will be my 4th year applying for a buck tag, will know in july...