/usr/bin/nmtui-hostname is in network-manager 1.2.6-0ubuntu0.16.04.3.
This file is owned by root:root, with mode 0o777.
It is a symlink to /usr/bin/nmtui
/usr/bin/nmtui