This is only happening to charter because it was a clause written into their recent large merger with TWC. I don't think the state would have such broad latitude to revoke any other ISPs license to operate.
Verizon was at least smarter about being technically correct, they apparently ran fiber "past every household in the city". The joke probably being, good fucking luck getting your building hooked up to it. If they'd even do it, it'd probably cost you thousands