A major power outage early Saturday evening struck the heart of New York City, including parts of midtown Manhattan and the Upper West Side, where 42,000 customers were affected, according to utility Con Edison.