SOLVED!!! ;D
I need to use 'hide_empty' => 0
instead of 'hide_empty' => 1
in the arguments array like:
<?php
$args = array(
'taxonomy' => array(
'post_city',
),
'hide_empty' => 0
);
?>