The National Archives and Records Administration has maps and address indexes available for public use and sale. There are enumeration district maps for all states from 1930 on, with some for previous censuses dating back to 1880. There also are street address-range-by-ED indexes on microfilm and microfiche for some years. Enumeration district maps that exist will be at the National Archives in its Cartographic and Architectural Branch (NWDNC), National Archives, 8601 Adelphi Road, College Park, MD 20740-6001, 301-837-3200.
The National Archives Cartographic and Architectural Branch has the descriptions of individual enumeration districts on microfilm as well as enumeration district maps. The microfilms contain boundary descriptions for the individual census precincts, most often using street names.
Enumeration districts for 1990 census were called an address register area (ARA); and for 2000, it was an assignment area (AA).
For locating pre-1880 maps, local city directories might be of help; the Library of Congress has a significant collection. Another collection that might be of help is the Sanborn Fire Insurance Maps, which began in 1867. Local street numbering systems probably had not changed all that much, though there would be new streets and changes to old ones. The maps also contain detailed descriptions of the buildings on the streets.
Monday - Friday, 8:00 AM - 5:00 PM ET, Except Federal Holidays.