Node Mysql assíncrona várias consultas

Portanto, você precisa esperar que todos os retornos de chamada retornem antes de enviar a resposta. Se ignorarmos o tratamento de erros e os resultados vazios por simplicidade, isso pode ser feito de maneira semelhante a:

var callback = function(blogs) {
    res.send(blogs);
}

connection.query("SELECT * FROM blogs ORDER BY time DESC", function(err, blogs, fields) {
    var pending = blogs.length;

   for (blog in blogs) {

        connection.query("SELECT * FROM tags WHERE blog_id='blog.id' ", function(err, tags, fields) {
        blog.tags = tags;

        if (0 === --pending) {
            callback(blogs);
        }
     });
   }
});

Com promessas, procure na função Promise.all que retorna uma nova promessa. Essas promessas são resolvidas quando todas as promessas passadas para ela na matriz são resolvidas. Com a biblioteca Q deve ser algo como:

var getTags = function(blog) {
    var deferred = Q.defer();
    connection.query("SELECT * FROM tags WHERE blog_id='blog.id' ", function(err, tags, fields) {
        blog.tags = tags;
        deferred.resolve();
    });
    return deferred.promise;
}

var promises = blogs.map(getTags(blog));

Q.all(promises).then(res.send(blogs));