The U.S. Justice Department opened a federal civil rights investigation Wednesday into the videotaped police killing of a black man who was shot as officers wrestled with him on the pavement outside a convenience store.