Apologies for the long response...
Third year hunting TN for me this year. I got out of the Coast Guard in '21 and moved here to start a new career. Like the folks above said, subscribe on OnX. You can do the one state subscription or multiple if you plan to travel. Be careful though, just because OnX says it's huntable land doesn't mean it truly is. Verify on the TWRA and TVA recreational land maps to make sure they are open to public access hunting.
Take a look at the interactive map TWRA has to find some WMA properties. There is a lot of state owned land all around that have great opportunities to get in front of deer. Another avenue that is underrated is simply asking for permission. All a property owner can do is say no, and if they do, their neighbor might say yes. Always worth the ask.
Don't be afraid to travel a little bit. I got to be friends with my neighbor and gained access to his 250 acre family farm that hasn't been hunted in at least 7 years. It's an hour and a half away from my house, but I shot an old 9 point last year that I think was on the downhill side of big antlers.
The biggest thing to do for starting out is to just get out there. I taught myself to hunt starting in 2018. Looking back at where I started and where I am now is night and day difference. I still have a long way to go, but I am enjoying the process.
P.S. stay away from shows like Midwest Whitetail and Monster Bucks if you are unable to realize those guys are hunting private farms with managed herds, and zero pressure. It'll be a morale killer when you get in the woods and only see one doe and not a 215" fifteen year old buck with nine main beams and 34 points. Deer hunting is a dynamic sport. Find where the deer are, not where you think they should be.
Not sure if y'all had a similar saying in the Marine Corps, but we lived by the
Semper Gumbie (always flexible) mentality in the Coast Guard.