If you wanted to legally change your name

You know what happens when a Texan crosses the border into Mexico don't you?
I would imagine that it's the same thing that happens when a Michigander crosses over to Ontario or Quebec?????????????