Gov. Andrew Cuomo on Saturday announced that movie theaters in most of New York state will be able to open with restrictions.