Where did Mary and Joseph live with Jesus?

Supposedly in Bethlehem initially; unfortunately there is not documentation of a town named Bethlehem in any historical records. Then they lived for a time in Egypt, then Nazareth before he went on the road full time.