There is a piano piece (suitable for conversion to fiddle? at this site at the American Memory website. It is by H. R. Marcyes and was published in 1877. Go to Waltz
Click on Search and type Black Hills Waltz in the blank. One item of sheet music is indicated. This may be the one. I wouldn't doubt but that there are others. It is also possible that some other tune is called "Black Hills Waltz locally.