Thousands of homes and businesses lost power Sunday and into Monday as one of the largest snowstorms to hit New Jersey in 30 years hit the state.