Quick Answer. The first major city in the United States to pave its streets was Newark, New Jersey, in 1870. Prior to this, asphalt pavement was only used for sidewalks and crosswalks in the United States. Washington, D.C., became the second U.S. city to add paved streets soon after Newark. Continue Reading.