The best way to hunt either Norfork or Bull Shoals is by boat. Just a little ol 14-footer on a trailer with a ten horse on it will do. If you want to hunt the Norfork WMA, just launch out of Cranfield and the WMA is pretty much the left-side of the lake for the next couple of miles. There will be red COE signs up showing where the WMA is. Also, it is archery only for deer.
For Bull Shoals, you can go down Rt-15 and launch in the back end of Howard Creek. Or launch at Bull Shoals Dock on Jimmy Creek. Like one poster said above, just find a deep cove and go to the back of it and hoof it up the bank a hundred yards and you are in business.
The above being said, getting a deer this time will be all luck because you are new and don't know where to go. You need to spend a few years checking out the shorelines of both lakes in January or February when the leaves are down and gun season is over. Once you've located some areas with good deer activity, you'll be ready for the next year.
If you don't have a boat, get one. The boat will pay for itself because of all the COE land that will be available for you to hunt. Off the top of my head, I would say I have at least a dozen places to hunt on Norfork between the dam and the Missouri border. Probably comprises of about 5000 acres. And it's all free. All it cost me is a lot of time scouting. I might also add that I rarely see other deer hunters on the COE land.
Cheers.....