I looked at the marriage books for 1936-1937, men's index and found nothing as well. Is it possible where they got married the person never filed the certificate? Did they get their license somewhere else?
(I got my license in Los Angeles, then got married in Lake Tahoe......guess what? You have to get marriage certificate from Los Angeles, boy did I confuse everyone)
Sorry, I could not locate