An Egyptian man married to an Israeli woman was shot to death in the northern city of Nazareth on Monday morning.