Forget the coon scent for now, and don't laugh.
The best way to get a pup to learn how to use it's nose is with food. I did this with my coon dog and my lab just to teach them how to follow their nose to get what they are looking for.
Tie a piece of hotdog to a string and do the drag with that, easy ones at first and make them longer an more difficult over time. Then make it so they can't even see their prize when they get there and it will help give them confidence on the tree.
Keep in mind though you should spend the first month or so just doing the basics. Come, sit, heel and manners on a leash are pretty important with a coon dog.
Also remember, once you get the pup in the woods you absolutely can not punish the dog for chasing off game until it learns how to track and tree properly, then you can begin the process of elimination for off game. Keep an eye out for roadkilled coon and use the skin for training, get them super excited on the tree and buy yourself a shock collar and learn how to use it to save yourself a ton of time the first year.
Hounds can really test your patience and are about the hard headest of breeds to train. If you feel yourself getting angry either in the field or during training you need to just walk away and cool down, nothing good will come from it.
Pick up a copy of Walk with Wick, lots of good tips for coon dogs in there.
Here's Huck with his first two ever same tree. I probably walked 15 miles on multiple nights behind that pup before he finally put one up. We don't do it much anymore though, after the kid I don't like to stay out late chasing critters through the briars.