I only hunt on land that my friends own and go with the straight forward approach - "Do you mind if I hunt on your land?". If they allow me to hunt on their property, I assume full liability of anything that could possibly go wrong. I guess I'd use the same tactic if I was wanting to hunt on someone's land that I don't know. I'm pretty straight forward like that though.

The worse they can say is "No.".