For Tallahassee you can connect with the Sunset Limited in Jacksonville.
Or, you can take the Crescent from DC to New Orleans, and connect with the Sunset Limited in New Orleans.
Only problem, the Sunset Limited only runs every other day. Eastbound one day, westbound the next.
Thanks for the train info...I tried getting a seat and there were none. I will be driving down, and will probably get there early Sunday morning.