Genauso ist es, selbt im gleichen Bundesland ist es verschieden. Daher: geht zu Eurem zuständigen Standesamt. Die wissen ganz genau, was sie haben möchten.
Mit der Aufenthaltserlaubnis ist es auch so: immer zur zuständigen ABH gehen.