Gunmen stormed a government building in Afghanistan's eastern city of Jalalabad on Tuesday, taking dozens of hostages after a suicide bomber blew himself up at the entrance gate, officials and witnesses said.