Christians and Muslims fought in the streets of western Cairo in violence triggered by word of a mixed romance, Egypt’s official news agency reported.