(I'm in the US). I've been told by multiple friends in multiple countries that they appreciate Reese's Pieces peanut butter candies. The salty-sweet combo is unique and they don't get them often in their countries.
My other go-tos depending on who I'm visiting would be a locally roasted coffee or an over-the-top flavor bomb craft beer. Like my local brewery has a seasonal on rotation right now, "Sprinkled doughnut double spiced oatmeal stout" with a bright, colorful can. My German friend is offended but intrigued by the beers I bring. Usually he gets playfully wound up insisting they don't count as real beer.