ホストネームをexample.jpに変更します。
# cat /etc/hosts 127.0.0.1 localhost localhost.localdomain localhost4 localhost4.localdomain4 foo.example.jp # cat /etc/sysconfig/network HOSTNAME=foo.example.jp
変更が終わったら、ネットワークの再起動をします。
service network restart
2014.7.10 追記。
さくらのVPSでは、ネットワークの再起動では更新されなかったので、サーバ自体をリスタートしました。