Pues ya lo tengo casi completo, de esta manera lo hice junto con el plugin que me dejo Carlos. Estaba en la documentación 
😛
	
	
	
		PHP:
	
	
		<ul>
 <?php foreach (get_categories() as $cat) : ?>
 <li>
 <img src="<?php echo z_taxonomy_image_url($cat->term_id); ?>" />
 <a rel="nofollow" href="<?php echo get_category_link($cat->term_id); ?>"><?php echo $cat->cat_name; ?></a>
 </li>
 <?php endforeach; ?>
</ul>
	 
 
Pero solo una cosa, que si tengo la categoría padre 
País & tengo las sub-categorías 
Ciudades y 
Pueblos, como lo puedo hacer para que se muestren en orden jerárquico, algo así:
Solo eso me faltaría D: Gracias por la ayuda hasta ahora:3