Authorities suspect a Southern California fire captain was killed by her spouse, who law enforcement officers are now searching for on both sides of the border.