В общем разобрался сам.
Делается все относительно просто, только нужно до этого дойти.
В heroku создаем два домена, с www и без www
В доменной панели прописываем:
www CNAME example.herokuapp.com.
и в приложении(у меня оно на rails) делаем редирект:
constraints(:host => "www.example.ru") do
match "(*x)" => redirect { |params, request|
URI.parse(request.url).tap { |x| x.host = "example.ru" }.to_s
}
end
все работает!)