Tucson police and the FBI investigated four connected explosives-related incidents early Tuesday morning.