An apology is for the injured or harmed person. It's of a generous, giving and healing intent. An attempt at reparation, making amends.
Regret is for the mayor. It's a self centered feeling. Furthermore does he regret hurting someone else ( staff) or does he regret getting caught? Huge difference.
He regrets "any negative inference".
Puhlease!