A Palestinian and an Israeli were killed when a bomb went off in the northern Israeli town of Beit Shean, sources reported on Sunday.