1 Dr. Randy Norman Nelson, DO Internal Medicine Physician - General Avg. Rating: 0/5 Main Location 200 West 1 StreetPaynesville, Minnesota 56362 Highlights Board CertifiedAccepts Insurance Plans