Question

What was the first major city in the us to pave all of its streets?

Answer 1

first major city in the us to pave all of its streets was: New York City

This happened after the invention of Cars.  
The earlier manufactured version of car products often stuck on holes in the middle of the street. In order to prevent this, many cities in United states started to pave their roads in late 19th centuries.