Five years old does seem a bit young to ride a bicycle in an urban area even with some supervision. I grew up in rural Wisconsin, in a town with 12,000 inhabitants and I really didn't start to ride wherever I wanted until I was in second or third grade. Then, all the kids my age would ride all over town all day.

But there's a big difference between an urban and rural setting.