We do not live in Toronto. Do we need to come to Toronto to get a licence?

No. All municipalities in Ontario issue Marriage licences. You can apply in your local municipality however one or both of the persons being married must make the application in person.