Originally Posted by
mikemey
My suggestion to you would be to bring a copy of your marriage certificate with you. That way, you can prove your name change and all should be OK.
+1. This is excellent advice. Small chance that your wife will need to produce it, but having it available if necessary will dramatically shorten the process.