Territorially rhymes with:
conspiratorially, editorially, conspiratorially, editorially, conspiratorially, editorially, industrially, materially, conspiratorially, editorially, industrially, kenealy, materially, perennially, radially
Territorially sounds like:
territorial, tetrahedral, tortorella, tortorelli, tortorello, tortoriello