New York Governor Andrew Cuomo and his longtime girlfriend, Food Network presenter Sandra Lee, announced…