The Tuscany-Canterbury resident was 93.
Born in Baltimore, Mr. Stein was the son of a partner in the investment banking firm of Stein Bros. & Boyce and a homemaker. He spent his early years in Windsor Hills and later moved with his family to Rose Hill, a 65-acre farm in Pikesville.
Mr. Stein was a 1937 graduate of the Hotchkiss School in Lakeville, Conn., and earned a bachelor's degree in 1941 from Harvard University.
In a family memoir, "You Never Know Where You're Going To Have A Good Time," Mr. Stein recalled when his father's cousin, writer Gertrude Stein, and her companion, Alice B. Toklas, came to Baltimore for a Christmas visit in 1934.
"They spent a week or with us over the Christmas holidays. Gertrude and my father were first cousins and she was extremely fond of him, calling him her 'favorite cousin,'" he wrote.
"The family saw her regularly on trips to France, and she and my mother corresponded from 1912 until Gertrude's death in 1946. Gertrude had a wonderful sense of humor and was fun to have around. My mother put some comic books in her stocking which were a 'new literary genre' to her and which she loved," recalled Mr. Stein.
"Elly [Mr. Stein's older sister] acted as Gertrude's chauffeur and took her, among other places, to visit Scott and Zelda Fitzgerald on Bolton Street. By then neither was in very good shape," he wrote.
At the time, Mr. Stein had flunked the test for his driver's license when he failed to signal with his hand after pulling away from a parking lot.
"About that time the Baltimore Sun came out to do a story on Gertrude and she insisted that I be in the picture with her," he wrote. "In due course the picture appeared in the New York Herald Tribune and back at Hotchkiss, I received the clipping annotated by Gertrude, 'Next time he will put out his hand, yes he will.'"
Mr. Stein was drafted into the Army in 1942 and served at the Pentagon during the war with the Orientation Branch of the Information and Education Division. He attained the rank of captain and was discharged in 1945.
In 1946, he went to work in Washington as assistant publicity director for the Democratic National Committee, and was a member of the staff of Editorial Research Reports.
From 1949 to 1952, Mr. Stein served as an information officer in Paris for the Marshall Plan, which aided in the postwar recovery of Europe.
Mr. Stein returned to Washington in 1952 and worked for a year as a salesman for his father's firm in Baltimore before establishing Julian Stein Public Relations in Washington the next year.
For the next 40 years, his clients included corporate, nonprofit and government organizations, some of which were Gulf Oil, Boise Cascade, Sperry & Hutchinson, North American Rockwell, Howard University and Howard County General Hospital.
He also was particularly active in the health and energy sectors and Maryland business and government.
In addition to his own PR firm, Mr. Stein also served as an adviser to Gov. J. Millard Tawes in the 1960s and 1970s.
After Governor Tawes was elected in 1958, he instructed Mr. Stein to establish the state Department of Economic Development. He remained a consultant to the department for many years.
He also played a significant role in the Appalachian Governors Conference, and developed concepts for the Assateague National Seashore, Maryland Center for Public Broadcasting and the Maryland Partners Alliance.
Mr. Stein was a member of the commission that established and operated the Maryland Pavilion at the 1965 New York World's Fair. He was appointed to the Commission for the Modernization of the Executive Branch of the Maryland Government in 1967, and also served as a member of the Maryland Constitutional Convention.