Fayetteville and Wilmington, there’s really very little excuse for rail service not being in place already.
Asheville is nother matter. Here’s my thoughts from another thread. My estimation is that withiout improvements in the $billion range it’s a marginally useful service at best, even as a “rail cruise”
Here’s a tweet I did on what could be done to bypass the slowest part of the route. This sort of work isn’t cheap, though.