A bomb blast during New Year’s Eve celebrations in a town in the southern Philippines killed at least four people and wounded 26, police said.