Mrrzy, I provided the letter after the divorce to my X but it was never requested (They went to the Carribean). As with you, we were operating under VA law.Hardiman's advice sounds best. You are still married. Go ahead and send X2B a letter detailing your plans with proof of mailing. If the authorities question you, simply explain your situation in the positive manner I know you would.
Have a great trip!
Ed