I looked into taking VIA to Halifax from Toronto. It was a 29 hour trip. Compared to a 3 hour flight, I couldn't justify it.
Part of the problem is you have to layover in Montreal since VIA doesn't have an actual train that goes from Toronto to Halifax. The layover is quite a couple hours, IIRC.