Except for the two big islands and vicinity, most of NY is actually pretty rural.
As to the people that break laws and don't want to be citizens, it sounds simple to me. Allow them to revoke their citizenship at a simple hearing, then after that just detain them indefinitely, or ship them to someone else that might want them. They're effectively self-declared enemy combatants. Or, alternatively, hold them in contempt of court w/o outside communication until they change their mind. It's not that I'm a fan of all the layers of bureaucracy we have, or that I have any anger toward nuts; it's just that I'm certain that we can't collectively afford to have people walking around that somehow believe that they have a free pass to ignore society or the law.