herokuのドキュメントを見たところ、CNAMEを使う方法はバリュードメインでは使えないカンジ
https://devcenter.heroku.com/articles/custom-domains#naked-domains-mydomaincom

ググると最初に出て来るQiitaに載ってた以下の方法だと、 Zerigo DNSのアドオンを使わないといけないみたいでイヤーンなカンジ

参考:Herokuアプリに独自ドメイン/サブドメインのみを割り当てる(VALUE-DOMAIN編) Qiita - http://qiita.com/items/28e24501116b622c71be

で、自分でいろいろ試してみたら、もっと簡単に出来た。手順は以下の通り。(sub.hoge.comを割り当てる場合)

ローカルのアプリケーションフォルダにてドメインの追加コマンド実行

$ heroku domains:add sub.hoge.com

バリュードメインに行ってDNS設定

a sub 75.101.163.44
a sub 75.101.145.87
a sub 174.129.212.2

しばらく待って、変更されたか確認する。

$ host sub.hoge.com

こんなんが出ればイイカンジ

sub.hoge.com has address 174.129.212.2 
sub.hoge.com has address 75.101.163.44 
sub.hoge.com has address 75.101.145.87