RE: i feel kind bad i lied to the guy
I don't really see how you lied to him, you just did not tell him that it was public land (sounds like he could have seen for himself), and agreed that it was hard to find hunting land.
Maybe he was pulling your leg a little bit.....maybe you will see him out there come deer season.