Fry sauce, the supposed Utah equivalent, was actually invented in Idaho, I am told. An inside source told me real authentic fry sauce includes a third ingredient, Worcheshire sauce, which was added by an Albertan living in Idaho to cater to the Canadian taste for vinegar on fries.
Anyway, you can find it at quality fast food places, including In-N-Out from Southern Alberta to Las Vegas, but mostly in Utah.