Found the cause of the issue. If you uninstall tilix from the package manager (say Synpatic), you must also remove tilix-common. Otherwise, the nautilus script will remain in the Nautilus script folder:
/usr/share/nautilus-python/extensions -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1768388 Title: "Open Tilix Here" still in context menu after uninstalling Tilix To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/budgie-desktop/+bug/1768388/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs