East Palo Alto experienced something similar. They voted to incorporate as their own city, then discovered they didn't have a large enough tax base to adequately fund their police department.

At one point in the 1980s they actually achieved the distinction of having the highest murder rate of any city in America.