Fancy a frank? It could be time to take a road trip out west, as there's a chain of gas stations revered for its premium hot dogs.