tailscale were based in Canada last time i checked. has this changed recently?

well the OP talks about headscale server (self-host) which will run whereever your server that you install it onto will be. You just use the tailscale clients.