Embedded match or negative match keyword question

In working with the United Way of Greater Toledo, I am using negative keywords for certain cities.  UWGT's does not help in other major Ohio cities like Columbus and Dayton.  From the search terms I could see that people were clicking on our ad while looking for services in cities other than Toledo.  Would a more effective approach be to use embedded match keywords?