From Fayetteville to Hot Springs, these eight tiny hot dog havens prove that Arkansas knows its way around a frankfurter.

The Jerome Grand Hotel, formerly the town hospital, sits at the highest point in town and is reportedly one of Arizona’s most haunted buildings—though the ghosts seem to have good taste, as the ...