Looking 4 B/f Jack Miller

i was born in 1972 Arizona i have spent half my life looking for my birthfather Jack Miller i have tried everyway i know how to find him i was rasied by my birthmother , i have contacted the local library, got copies of old phone books , city directorys, i contacted the local court house see if there was sum kind of record that somehow would give me some kind of infomation ,i have put adds in the local newspaper , tired classmates , google, people searches, 5 yrs ago i called about every Miller in the area , i traced down all my moms high school friends , including one of my birthfathers friends ,and through all this i got nothing to go on am i missing something here i dont know what else to try to find him i have no dob, ssi , no last know address only the town where he was in 1971/72 the info i got his name is Jack Miller he lived in Kingman, AZ 1971/72 he was in the military prob Army discharged in 1971 for some reasom his discharged got messed up and he had to go back to wherever i have no clue to where he was stationed , he worked at the midwest wax paper plant i tired to find any thing on the plant , it closed down in the late 70's he had a sister and mother in Kingman at the same time i do not know either of there names his sister worked at the El-Mohave cafe there in kingman but seems it also closed down in the 70's would records of these places still even be around ??? i do have a picture of jack miller taken in march of 1972 anybody got any ideas how to find him , im really at a dead end here also does anyone know that after u where discharge from the military if u had to register with the town and where would the register