My source says they started recording births and deaths in Goodhue County in 1870 and they're filed in the Goodhue County Recorder's office. However you should verify that with them and I doubt if they were consistent.
The Goodhue County Historical Society, http://goodhuecountyhistory.org/research-library/resources/
has birth & death records 1870 to present. They also have probate records circa 1860 to present.
The Red Wing Public Library has a newspaper index of births & deaths 1857-1967 and Red Wing Newspapers 1857 to present. I'd contact them. Successful Searching!