The four Americans traveled to the border from South Carolina for a cosmetic medical procedure, according to family.