Majestically rhymes with:
journalistically, optimistically, ritualistically, statistically, critically, fanatically, hermetically, journalistically, magnetically, mathematically, optimistically, parenthetically, pathetically, politically, pragmatically, ritualistically, romantically, skeptically, statistically, sympathetically, tactically, theoretically, therapeutically, uncritically
Majestically sounds like:
macdougal, macdougall, mcdougal, mcdougall, mcdougle, mcdugal, mystical