Hello Brad,
The documentation chapter you are using is for 2.0.x release and you are using Couchbase 2.1.1. This is probably why you have this issue.
If you look at http://www.couchbase.com/docs/couchbase-manual-2.1.0/couchbase-getting-started-hostnames.html you can configure the hostname in Couchbase 2.1.x using a simple REST call:
curl -v -X POST -u Administrator:asdasd \
http://127.0.0.1:9000/node/controller/rename -d hostname=shz.localdomain
Let me know…
Regards
Tug
@tgrall