Reindeer hot dogs, persimmon pudding, and Rocky Mountain oysters are just some of the treats to hunt down in the delicious mosaic of state cuisines.