Where is telephone country code 509?

Area code 253 is in Washington State, serving the southern part of the Seattle metro area, including Tacoma, Auburn, Federal Way, Gig Harbor, Kent, and Puyallup. (It does not include Seattle itself.)