TNbowhunter is right on...
When I moved from FL to NY in July of 2000 I spent the 1st 3 months knocking on doors. Ton of no's but I also got some referrals and it secured a 3K farm to hunt on where I killed my 1st quality heavy mass buck. Never saw anything like that in FL on public. What helped me was I was from the south and they always said; where are ya from??? If the hot lady of the house answers please keep your eyes where they belong.. After I had met that farmer and we hit it off I saw he was wearing a carhart that was 5 yrs past its life span. I gottum a new one.
I'm quite a bit older now but 20 yrs ago it was much easier as the world is connected differently now, but I bet I could use my age to gain access too.
Don't be complacent as private land is always changing hands, keep notes in ur phone etc, Pitch it right, be yourself, honest, clean cut, neat, don't have a rattle trap dump oil on their driveway, etc and with no sir, yes ma'am, etc you will find chunks to hunt.. and like TNBH stated KEEP in contact... for many many reasons