Eu tento evitar o regex porque sou péssimo nisso. Talvez tente:
return 301 http://www.example.com/blog$request_uri;
A definição de root
para o diretório que serve www.example.com/blog executa a função que você está procurando?
server{
listen 80;
server_name blog.domain.com;
root /path/to/blog;
}