My current city isnt in the list, but I used to live in seattle so I have their info. The name of the paper is Seattle Gay News, and their URL is http://www.sgn.org/.

You may also want to check out The Stranger, it is an alternative paper that is published weekly there and has a very pro-gay stance and weekly distribution of 75K (when i was working there several years ago, probably more now). http://www.thestranger.com/seattle/Home