Although 9 of the last 10 mayors have been mustache-free , David N. Dinkins , the first black mayor , Robert Van Wyck , the first mayor after the consolidation of New York City , and William Russell Grace , first Catholic mayor , have had them .