A suicide bomber blew himself up at a train station in troubled Baluchistan province on Saturday, killing at least 26 people, officials said.