A huge roadside bomb on Saturday killed the governor and police chief of a southern province that has seen fierce internal fighting between Shiite fac