New York City police are on high alert following the terror attacks in Paris, and a leaked memo indicates that officers have been told to stay in their patrol cars when possible and watch passersby closely for signs of aggression.

"Pay close attention to people as they approach you," the memo read, Fox News reported. "Look for their hands."...