Im my case I got this error because I was running Trino on different port and ip than 8080 and localhost. It turns out the Trino CLI has its own server configuration that can be set using the following bash command : trino --server=http://<trinp-ip>:<port-number>

Once I did that the CLI started working as expected.

Thanks