New York Gov. Andrew Cuomo called an explosion in Manhattan's Chelsea a clear "act of terrorism," NBC News reports.