Take a look at this demo file: http://www.4shared.com/file/gd6_fDgn/conditional_value_listDec.html
It works from Product Category to Sub Category to Sub Sub Category--which exactly matches your progression from Country to Region to City.
This definitely looks like what I need. It's taking me a bit to figure it out though. I'll post a follow up question if I get stuck. Thanks.