Thanks for doing this map, I was hoping someone would get to it.
My suggestions, and the reasons for each one.
Number of territories - I think it would be better to end up with 42 territories, the size of the standard map. 36 is a very bad number for 1v1 games; both players start with 12 territories, so the first player gets 4 armies, but the second player probably doesn't.
Tumwater - maybe split it in half east-west; a continent with only two territories is too easy to randomly start the game with.
Matlock - split it in half north-south; it's too long and skinny.
Olympic National Park - definitely needs splitting. Same reason as Tumwater, plus both existing territories are border territories; a 1 army bonus for the continent isn't enough to be worth taking it, and a 2 army bonus is too swingy if someone randomly starts with the whole continent.
Tahuya, Allyn, Sunny Slope, Bangor - you have a four-way corner here. Move the borders to eliminate it, or add a geographic feature to justify it.
Edmonds, Shoreline, Sky Valley, 203 - ditto.
Seattle to Bremerton ferry - I know that's accurate, but boy is it ugly. Suggestion: How about having certain territories (maybe Seattle, Bremerton, Port Townsend, Edmonds, and Whidbey and Vashon Islands) be marked as ferry terminals, and all ferries border all other ferries? That would give this map an interesting gameplay feature rather than just different geography.
The rivers - it's just a graphical thing, but the fact that these don't go all the way to the sound is really weird. How about using bridges instead?