x-man nailed it, unfortunately... Nokia U.S.A. will not honor the warranty of Nokia Euro phones (first ran into this problem with a faulty 6630). You are going to have to a.) ship it to a service center in Europe (Yikes!), or b.) find someone else who can fix it.
As for the Seattle area, the stores are few and far between here for anything like what you are suggesting, unfortunately. There are a couple of Cell stores down in the International District (down by the stadiums), but I"m not sure that they would be able to even do a repair.
What exactly is the problem you are having with your N80? Maybe we can suggest an alternative solution.
-olly