The chicken with its head cut off saying extends beyond the south. I grew up hearing it in the Midwest. Since chickens do run around when their heads are cut off, I think anywhere with chickens would end up with this phrase.

The Always Sunny thing is more about her looks. When they call her dumb, they tend to just call her dumb/stupid/etc.