Four Minneapolis police officers were fired on Tuesday, a day after a bystander's cell phone video captured one of them kneeling on the neck of an unarmed black man who later died in a hospital, the city's mayor said.