I'd contact your local state Game & Fish Agency and seek their advice on what public lands & laws apply. A Hunting Club is a good idea-local Bait shops, Outdoors retailer employees, gun shops are good sources.
Excellent advice here. Start asking around. Maryland's DNR website looks to have public land listed. That would be the first place to check. Ask around. You'd be surprised how many people will give you ideas, or get you hooked up.
If there's any way you can build up relationships with people who own land or have access, that's always good.
Edit: Write some chamber of commerces asking about this.
Another thing I've learned is that something like squirrel hunting is often easier to get permission to do rather than something like deer. Squirrels can get you on a piece of land, and not only can you hunt, but good squirrel ground is also good deer ground. You get a chance to size up the potential, and once people know you better, you can ask about deer.