Il semblerait que ce soit un certain Thomas Willett en 1665-1666... Cela dit d'autres personnes ont dirigé la ville avant lui mais il a été le premier à porter le titre officiel de maire de la ville.
Avant cela, la ville de New York, alors appelée New Amsterdam, étant sous les ordres du gouvernement Hollandais qui y nommait un Directeur Général.
Si mes informations sont inexactes n'hésitez pas à me corriger ! ^^