Davey, if you get permission from the BLM you can hunt on BLM land but it is not easy they usually don't give it but doesn't hurt to try. If you know someone who has private property and can get permission from them then it's legal. Make sure you get written permission to cover yourself. also check the blm office in your area because sometimes they have special restrictions on certain areas.
good luck
renegade