To get “Open in Terminal” working you need to install the package gnome-terminal-nautilus.
$ sudo dnf install gnome-terminal-nautilus
For it to take effect, you need to quit and restart Nautilus.
$ nautilus -q
Get "Open in Terminal" when right clicking in Nautilus