Don't have the personal experience, but in theory, as long as you have a passport with your new name on it, that should be all. You won't need your NC or court order when traveling, since your passport ties the two names together and is as good as your NC in proving your citizenship. You can...