There should be trains but you should have to hijack one to get into Garlean territory. Or wear Garlean Soldier uniform to get on.