¿Cuál es la URL para un archivo de categoría?

No existe un archivo basado en fechas para una categoría. Las páginas /category/[slug]/ ya son "archivos", en el sentido de que muestran publicaciones antiguas en diferentes páginas.

Se puede acceder a las diferentes páginas añadiendo page/2/, page/3/, ... a la URL. Las etiquetas de plantilla para añadir estos enlaces son next_posts_link() y previous_posts_link().

Si deseas añadir una capa basada en fechas a tus archivos de categoría, puedes agregar una regla de reescritura para coincidir con un año, mes opcional y paginación opcional.

add_filter( 'category_rewrite_rules', 'wpse8769_category_rewrite_rules' );
function wpse8769_category_rewrite_rules( $category_rules )
{
    global $wp_rewrite;
    // Esto podría ser incorrecto para estructuras de enlaces permanentes complejas, solo probado en situaciones simples
    $category_permastruct = str_replace( $wp_rewrite->rewritecode, $wp_rewrite->rewritereplace, $wp_rewrite->get_category_permastruct() );
    $category_permastruct = preg_replace( '|^/+|', '', $category_permastruct );

    $category_extra_rules = array(
        // O divide esto en diferentes reglas de reescritura, si la expresión regular es demasiado complicada
        // Los feeds se dejan como ejercicio para el lector
        $category_permastruct . '/([0-9]{4})(/([0-9]{1,2}))?(/page/([0-9]+))?/?$' =>
            'index.php?category_name=$matches[1]&year=$matches[2]&monthnum=$matches[4]&paged=$matches[6]',
    );

    return $category_extra_rules + $category_rules;
}

P: ¿Cuál es la URL para los blogs de 'foo' de febrero del 2011?

La URL en el contexto de tu sitio es: /blogs/categoria/foo/?y=2011&monthnum=02

(Copié descaradamente esto de un comentario de t31os, así que los créditos son para él por esto)