"It was just a dusty, old border town in the middle of nowhere."