Underdog is a brick and mortar record store, whose new location just opened up on historic Burke Street in downtown Winston-Salem, North Carolina.