How to add a new locale to macOS Catalina
I don't know if your issue was identical to mine, but this worked for me at least. 
I also noticed that my system tried to set nb_no.UTF-8 (and failed) instead of no.NO.


vim ~/.config/fish/config.fish
set -x LC_ALL no_NO.UTF-8