結論

vagrant の embedded curl が Sierra でうまくいってない様子。
ここに答えがあった。
https://github.com/Varying-Vagrant-Vagrants/VVV/issues/354#issuecomment-259220933

現象

MacOS Sierra (10.12.1), Vagrant 1.8.7 で vagrant box add しようとしても存在するはずの box が could not be found or could not be accessed in the remote catalog って怒られる。

$ vagrant -v
Vagrant 1.8.7

$ vagrant init
vagrantA `Vagrantfile` has been placed in this directory. You are now
ready to `vagrant up` your first virtual environment! Please read
the comments in the Vagrantfile as well as documentation on
`vagrantup.com` for more information on using Vagrant.

$ vagrant box add ubuntu/trusty64
The box 'ubuntu/trusty64' could not be found or
could not be accessed in the remote catalog. If this is a private
box on HashiCorp's Atlas, please verify you're logged in via
`vagrant login`. Also, please double-check the name. The expanded
URL and error message are shown below:

URL: ["https://atlas.hashicorp.com/ubuntu/trusty64"]
Error:

解決方法

前述の GitHub Issue のコメントにあった。 curl がなんかダメなようだ。
https://github.com/Varying-Vagrant-Vagrants/VVV/issues/354#issuecomment-259220933

knesbit commented 24 days ago
I'm using mac os v 10.12.1 - i removed the curl that was packaged with vagrant in /opt/vagrant/embedded/bin so that it would use the version installed by the os and it fixed the problem for me.

ってことで削除は躊躇したので rename した

$ sudo mv /opt/vagrant/embedded/bin/curl /opt/vagrant/embedded/bin/curl_renamed

で box add できた。

$ vagrant box add ubuntu/trusty64
==> box: Loading metadata for box 'ubuntu/trusty64'
    box: URL: https://atlas.hashicorp.com/ubuntu/trusty64
==> box: Adding box 'ubuntu/trusty64' (v20161129.0.0) for provider: virtualbox
    box: Downloading: https://atlas.hashicorp.com/ubuntu/boxes/trusty64/versions/20161129.0.0/providers/virtualbox.box
....【省略】

感想

Varying-Vagrant-Vagrants/VVV で既出なのだからそのうち直ると思われる。
最初何が悪いのか全くわからなかった。ありがたや。