Not sure if this is the one you are looking for, but here goes:
There is record of WALTER A LEMAIRE, born Oct 15, 1898 and died Jan 23, 1966 in Farmingdale, Suffolk Co., New York. He is buried in the Long Island National Cemetery. If you will go to the findagrave.com website and type in his "memorial number" 82654734, you will be able to see his information. WALTER and his wife, LUCY, are buried in Plot P, Site 1174. WALTER served in the US ARMY during WORLD WAR i.
There is record of LUCY I LEMAIRE, born Dec. 30, 1904, died Nov. 6, 1952. LUCY's memorial number on findagrave.com is 2734635.
I found WALTER and LUCY on the 1940 New York, Queens, New York Census, living on Inwood Street - information transcribed below:
Head of household, WALTER A LEMAIRE, age 41, he rents his home for $25 per month, married, he completed the 7th grade, born in New York, occupation is "laborer WPA Road Sewers Const.".
WIfe, LILLY LEMAIRE, are 35, she completed the 6th grade, born in New York.
Daughter, DOROTHY LEMAIRE, age 15, born in New York, she completed 2 years of High School.
Son, CHARLES LEMAIRE, age 15, born in New York, he completed the 7th grade.
Daughter, GRACE LEMAIRE, age 2, born in New York.
On the 1900 Manhattan, New York, New York Census, I may have found your WALTER A LEMAIRE and parents, FRANK and ANNA LEMAIRE.
Head of household is FRANK LEMAIRE, age 32, born June 1869 in New York, father born in New York, mother born in Germany, married 9 years, occupation is "bartender".
Wife, ANNA LEMAIRE, age 31, born Mar 1869 in New York, parents born in Ireland, married 9 years, she has had 6 children, with 6 still living.
I hope this is the right "WALTER A LEMAIRE" - Sincerely, Melinda