A large-scale power outage in parts of New York City was reported Saturday evening, knocking out traffic lights, stalling elevators and limiting subway service.