Have you checked the local newspapers for an obituary? If they identified a cemetery, I should believe that would be sufficient for the VA.
Also, try the local genealogical societies.