Google can use the hl
parameter to specify a language, however it will still use the .com site.
If this works for you, change the search URL, and use the device's locale to set the search language, like this:
[NSString stringWithFormat:@"http://www.google.com/search?q=%@&hl=%@", urlString, [[NSLocale preferredLanguages] objectAtIndex:0]]
If this is not good enough, you will have to create a mapping between locales and their corresponding TLDs and make sure Google is available on these TLDs. See here a list of countries and their TLD domains.