OSX’s /usr/bin/vim isn’t compiled with +clipboard so you can replace it with:

$ brew install macvim --override-system-vim