A man was fatally shot in Phoenix, the city's police said, as authorities investigate the incident with no arrests made yet.