When it became common public knowledge that inability to communicate via radio was one of the likely causes of so many deaths among emergency responders on 9/11, calls to provide solutions to the problem became irresistible. So even the most pigheaded of administrators realized that it was important for his cops to talk to the county EMS, city fire, county deputy sheriffs, and even, God forbid, the cops in neighboring cities.
So officials began meeting and discussing the problem in the aftermath of 9/11. This process has continued until the present day. Some agencies have been incorporating interoperability solutions into their networks in a piecemeal fashion, while others are still planning – often a euphemism for "looking for funding."
Even if you have the funding, the solution is not so simple.
The communication systems that were in place before 9/11 didn't spring up overnight. They evolved over many years as their communities grew. Many times, even the equipment within an individual agency might be scattershot, with some older radios and other equipment still utilized right alongside new acquisitions.
Because the current situation took years to evolve, it's reasonable to expect the fix to take some amount of time as well, despite a sense of urgency on the part of the officials responsible for implementing the change. While some agencies have done very well to get updates in place, many others are just nearing the end of their planning cycles, with target dates for full implementation of new systems stretching to the end of the decade and beyond.