Law-enforcement officials will be augmenting patrols in Times Square following a false bomb threat, said New York Gov. Andrew Cuomo, who ordered the incident investigated.

Mr. Cuomo directed the New York State Police on Sunday to work with the New York Police Department and federal authorities to review the threat.

“The bomb threat made against...