Most power outages are local, not regional. And cellphone towers will work at a surprising distance.

Therefore my experience has been that cellphones tend to remain up, even though the power is down.