Fish

.config/fish/functions/fish_command_not_found.fish

@@ -0,0 +1,12 @@
+function fish_command_not_found
+    set cmd $argv
+
+		if set pkgs (pkgfile -bv -- "$cmd" 2>/dev/null)
+        printf '%s may be found in the following packages:\n' "$cmd"
+        for pkg in $pkgs
+            printf '  %s\n' "$pkg"
+        end
+		else
+			__fish_default_command_not_found_handler "$cmd"
+		end
+end