Na tabela wp_terms, altere o id da categoria:
UPDATE wp_terms SET term_id = NOVO_ID WHERE term_id = VELHO_ID
Atualize a referência desses IDs na tabela wp_term_taxonomy:
UPDATE wp_term_taxonomy SET term_id = NOVO_ID WHERE term_id = VELHO_ID
Pronto :)
O dia que eu entender essas tabelas, eu posto aqui um tutorial...