Yes, there would be new Democrat Senators from the city-states...but also new Republican Senators from California, Oregon, Washington, Illinois etc.
This is the least disruptive solution. Actual secession of states will lead directly to Yugoslavia.
This