Your dog might be exhibiting anxiety.
Trails in particular are a stimulation overload, when you consider the new smells, sounds, and sights.
I would suggest sticking to a few trails, and try to take him on those trails when they are less busy, or at least go at a leisurely pace to allow for...