結論
Ubuntu の場合になりますが、以下の 3つ のパッケージをインストールします。
$ sudo apt install gcc-multilib gcc-mingw-w64 binutils-mingw-w64
その後、CGO_ENABLED=1 CXX=x86_64-w64-mingw32-g++ CC=x86_64-w64-mingw32-gcc
と環境変数を追加して、ビルドします。
$ GOOS=windows GOARCH=amd64 CGO_ENABLED=1 CXX=x86_64-w64-mingw32-g++ CC=x86_64-w64-mingw32-gcc go build foobar.go