How do I submit a clergy residence deduction if I lived in two different houses during the year. It only allows me to enter one address.

You will simply enter the one address, and keep all your receipts and documentation in case CRA asks to see receipts make sure you keep them all to show proof.