San Diego Police launched a search early Tuesday morning for a man suspected of fatally shooting another man at a City Heights apartment complex.