Gastonia, NC. From there you can take the Crescent north to Lynchburg, Washington, DC, Philadelphia or New York or south to New Orleans.
If one is looking to find the Amtrak station that has the nearest location one can access the Amtrak site directly. On the homepage there is a link at the top which allows one to find the different locations available.
closest Amtrak is at 601 St Andrew St, La Crosse, WI - (608) 782-6462
Kissimmee
Rochester, NY
South Station
New Orleans, LA
Newark,NJ
No. The nearest stations are in Washington, DC and New Carollton, MD.
There is not an Amtrak station in Las Cruces, NM. The nearest Amtrak station is in Deming, NM. The address is: 400 East Railroad Avenue Deming, NM 88030 Actually, the El Paso Texas Amtrak is closer. It is 48.9 miles from Las Cruces, town to town mileage.
Salisbury, NC is the closest Amtrak station, for now. The state of North Carolina has plans to expand rail service to Ashville, the plan is for 2015. (Hopefully, the budget will allow it)
Unfortunately, there is no rail service to Nashville. The nearest major cities with Amtrak service are Memphis and Atlanta.
You can rent a car from Hertz - call Hertz to make the reservation. You have to take a taxi to the airport (fee will be reimbursed by Hertz) and then pick up the car. The car can be returned to the Amtrak station.