Phoenix police opened an internal investigation after a complaint that officers, responding to a 911 call about a possibly suicidal man, repeatedly punched the man in the face.

The Valley’s two most populous cities are facing executive turnover in their police departments. The chief of Mesa police announced his retirement days after Phoenix officials relaunched the city’s ...