Ed Koch was the amiable mayor of New York City for 12 years. During his tenure, he was known for greeting his constituents on the street and asking them, “How’m I doing?”

Companies should develop a similar habit and openly solicit feedback from employees about whether...