Never heard of Utah fry sauce, but countless regions around the world have mixed ketchup and mayonnaise for use on fries, or other foods, since the second world war, if not earlier. In Puerto Rico they've even been bottling and selling the mixture together for decades. It's their "national condiment" if such a thing exists.