Both states require you to buy a license in order to apply.  New Mexico gives you a box to check to get a refund of the license cost if you don't draw. Arizona does not and you are out that $.  And, yes, you can put in for a rifle hunt as your first and a bow hunt as your second choice.