I don't get the connection; Columbine predated most kids having cellphones, and after that we had a steady stream of shootings during the early to mid 00s when cell phone ownership among kids became common, but nonetheless phone bans were the default norm and strictly enforced during this period.
It seems that it was only when cellphones became smartphones that parents started sperging out about the bans.
I recall kids lining up at the school office to check in on their parents on 9/11. It wouldn't have made any material difference to the emergency if those kids had cell phones instead.
I think social media also significantly increased anxiety levels of parents.
I think Sandy Hook, which happened in 2012, caused the reaction of "my kids need this in order to tell me they're safe."