Hello Zetagator. Sounds like you just need to do some scouting and get used to knocking on doors.
Regarding scouting, look in older areas of small towns for common areas, parks, and curb strips. These can be productive and many times no permission is required. You can discover some of these by looking at local property appraisers data and asking around as to who owns what. Sometimes an empty lot is owned by the municipality or the bank and with a little luck they can be readily dug.
As far as knocking on doors, I look for older run down properties where the owner (or renter) doesn't care much about the grounds. I usually compliment them on their property,ask how old it is and then say something like "Let me tell why I am asking, I like to MD old sites can I look around some...." Never say the word "dig"... they will get the idea soon enough. Be prepared for rejection. About 1/2 the time they "OK", 1/4 the time the answer is "NO", and the final 1/4 is "HELL NO".
In short have a patient, polite, and persistence attitude and the site doors will open. Let me know how you do and may the finds be with you. C9