The two crossword solutions for the term 'OneTime NYC Mayor' are Koch (4 letters) and BEAME (5 letters). Edward I. Koch was the mayor of New York City from 1978 to 1989, and he was known for his outspoken personality and his commitment to the city. Abraham D. BEAME was the mayor of New York City from 1974 to 1977, and he is remembered for his efforts to restore the city's fiscal health during a period of economic crisis.