Henderson officials were presented the Malcolm Baldrige National Quality Award — becoming the fifth municipality to win the honor since its introduction in 1988.