Gunmen seized a bus in northeastern Kenya near the Somali border early Saturday and executed 28 non-Muslim passengers, police said, blaming the attack on Shebab Islamic extremists.