I ride my roadbike all winter long in the DC area with my regular shoes. I'll wear wool socks and heavy weight booties (I have an old Adidas pair, but many companies make them). No need for different shoes or pedals.
Caveat: I do stick to dry weather riding in the cold of winter, however.