internationalization is supported by jsf and has nothing to do with richfaces. one small search after jsf internationalization and you have all you need.
first result of search:
but there are alot more.
about refreshing the list of cities when a country is selected is subject of richfaces. you should check out the rich:combobox component: