Yea, new regions automatically get assigned to a duchy.
However, as a ruler can promote a lord to dukeship without his duke's approval, I don't see why a ruler shouldn't be able to create a new duchy out of a vacant city without needing the duke's approval?