These Texas natives met in D.C. at the White House and later married in Martha's Vineyard with their pooch at their side!