Gene,
Good luck with your search. Have you tried these:
Navajo Office of Vital Records
P.O. Box 9000, Window Rock, AZ 86515
Telephone: 928-871-6386 or 928-729-4020
The U.S. National Archives and Records Administration
8601 Adelphi Road, College Park, MD 20740-6001
Telephone: 1-86-NARA-NARA or 1-866-272-6272
U.S. Department of the Interior
1849 C Street, NW
Washington, DC 20240
Phone: 202-208-3100