I didn't realize Salted Nut Rolls were only in the Midwest, but I guess I haven't really seen them around since I moved back to Texas. I just remember something similar that was available at Stuckey's all over the place when we went on family road trips...
Something I have only seen in the Midwest is Valomilk. Love them! There are 2 cups in a package (like Reese's) - chocolate on the outside, marshmallow cream on the inside. Doesn't quite taste like marshmallow, though - it's very creamy/runny - not sure how else to describe it.
From England I love Toffee Crisp and Maltesers (not quite a candy bar, but so much better than Whoppers!).