From music and hot dogs to having a foot-stompin good time, Nashville and Reykjavik are closer than you think