"When was the last time we elected a Mayor?"
The last time a NYC mayor was elected to a higher office was when Dewitt Clinton got elected NY governor in 1817. The rest have faded into oblivion.
No Catholic had been President before JFK. There are no absolutes in politics.