New York politicians and community leaders are pushing Mayor Bill de Blasio for more funding to eradicate hate crimes, as police record a dramatic rise in bias complaints.

The New York Police Department had 176 complaints of hate crimes from Jan. 1 to May 19, the most recent date for which the data is available, according to figures provided to The Wall Street Journal. That is an 83% increase in hate-crime complaints across all categories, compared with the same period in 2018.

A...