yes it does. you need to be hosted in the country you want to rank well in, also the appropriate tld matters as well. you can see this in action by searching Google by country and comparing results.
This is just another urban legend like keyword density
http://googlewebmastercentral.blogspot.com/2007/08/server-location-cross-linking-and-web.html