Houston Police were called to the Evelyn Rubenstein Jewish Community Center after the threat came from an email.
The Vancouver Jewish Community Centre received another bomb threat this morning - the second this week.
Last week, 20 bomb threats were called into JCCs in 12 separate states during the day, including multiple locations in NY and New Jersey.
Cuomo decried the threats and echoed claims he made in the wake of previous threats that his state troopers would haul in the perps.
The centre re-opened soon after and staff resumed programming, he said.
It is the second bomb threat at the Houston community center this year. The incident coincided with roughly a dozen similar threats directed at Jewish organizations elsewhere in Canada and in the USA the same day.
Cuomo said he would direct state police to investigate the bomb threats in conjunction with federal officials. "As New Yorkers, we will not be intimidated and we will not stand by silently as some seek to sow hate and division". Last week, Cuomo and New York Mayor Bill de Blasio increased a reward for information on hate crimes - not just bomb threats - to $20,000.