Weather is the easiest way to knock out power in a large area. Thunderstorms, snowstorms, or even really strong wind can knock over power and phone lines and cause substantial outages.
A good chunk of New England lost power in last winter's ice storm. Never mind cities; whole states lost power, and some people didn't get it back for two weeks. Isolated places are usually the last to get power back.