New Amsterdam, (aka NY) didn't have paved roads in town for the first 20 years...
when the law was passed requiring paved streets, the first street to get paved was called brick street...it was the street that housed most of the beer and malt shops in NA/NY
and a single block of the street remains today (just of bowling green, in the very down town edge of manhattan)

for many years most of NY streets were paved with what the locals call 'cobble stones', but aren't, they are technically 'belgian paving blocks (cobble stones are rounder, belgian paving blocks are sort of brick shaped, but larger, each one weights between 20 to 30 lbs.)