There are
804 mi
from Paterson, NJ to Cookeville, TN
That's the driving distance. It would take 15 hours 7 mins to go from Paterson, New Jersey to Cookeville, Tennessee.
The flight distance (direct flight from Paterson, NJ to Cookeville, TN) is 694.05 mi.
804 mi = 1,294.59 kms