You may want to try the cemetery and funeral home. Jewish ones don't always keep more records but the non Jewish cemeteries and funeral homes usually do have information. I am guessing you hare checked death notices. Why not try to locate their home address and if it is important to you it is possible a neighbour may still be there who would give you a clue.
