Where does NetworkManager store the domain name for generating resolv.conf?

You need to edit the following files: /etc/sysconfig/network. Set the following:

HOSTNAME=vcolo.andyshinn.as
DOMAIN=andyshinn.as