Territory's rhymes with:
conservatories, dormitories, interrogatories, laboratories, laboratories', laboratory's, lavatories, observatories, observatory's, reformatories, repositories, signatories, territories
Territory's sounds like:
tartars, territories, tortorice, tortorici, torturers, tortures, torturous, trader's, traders, traders', traitorous, traitors, treaters