New York City police officers stopped and questioned 684,330 people last year, a record number since the department started producing yearly tallies of the tactic.

The total marked a 14% increase over 2010, according to statistics viewed by The Wall Street Journal on Monday.

The City Council began requiring the New York Police Department...