ALBUQUERQUE, NM—26-year-old resident Steve Gillingham's plans to visit Seattle were scrapped after it was discovered an ex-girlfriend had recently moved there.