Probably more than you expect— here in Los Angeles (not a particularly old city), there's hundreds of asphalt streets that haven't been repaved since the 1930s and 1940s while they've been trapped in a Kafkaesque bureaucratic hell (the city disowned the streets for liability purposes). There's even a short stone street in Pasadena that dates back to 1900 or so. I don't think it's been entirely redone at any point, although you can tell where some of the granite chunks have been replaced.
Don’t forget all the concrete streets in LA! All the streets before a certain vintage were paved with concrete and are mostly intact where they haven’t been covered with asphalt.
