There are
1,139 mi
from Baytown, TX to Fayetteville, NC
That's the driving distance. It would take 20 hours 54 mins to go from Baytown, Texas to Fayetteville, North Carolina.
The flight distance (direct flight from Baytown, TX to Fayetteville, NC) is 1,007.01 mi.
1,139 mi = 1.61 kms