I don't know how effective it would be RIGHT NOW this second, but youtube does allow for assigning geo-locations to videos, and eventually they may incorporate that info into google maps, which can't hurt.

__________________
I liken SEO to voodoo and make a sacrifice of rum and decapitate a chicken to Papa Legba, spirit of communications and crossroads, before every site launch.