Residents are fleeing the Democratic-controlled city, many of them heading for Republican lands