NYC has a population density of 28,000 people per square mile.
Compare that to 6 (not 6,000 but literally 6) people per square mile in Wyoming.
Since 1990 there are 300,000 more people in Brooklyn alone.
Its not surprising that traffic gets worse with increased population.