More than 4,000 homes and businesses across Central New York are without power as superstorm Sandy pummeled the region with high winds and rain Monday night.