Dynamic Custom Permalinks

It depends on what you mean by “changed dynamically”, but the simplest way to achieve what you’re talking about is to use pages (or a hierarchical custom post type), and make the “city-information” pages into children of the “country-information” page they are associated with. Then set permalinks to “Post Name”, and you’ll get the urls you’re looking for.