Train services were paralyzed in Assam as several Bodo outfits resorted to a 12-hour rail blockade in Kokrajhar to press for a separate state on the lines of Telangana.