I was lucky enough to travel with my PSP and played Metal Gear Solid: Peace Walker. I have no clue how it would detect which country I was in, but you could capture mercenaries and every country I visited seemed to have distinct "soldiers".

Still remember catching a ton of max-leveled soldier's when I was in Russia.