I think the Mountains-to-Sea trail in North Carolina is hiking only. Have you found a site that indicates biking is allowed? I searched, but only found that the Mountains-to-Sea trail in New Zealand allows biking.

There is a Mountains-to-Coast ride: North Carolina Amateur Sports