Card Kingdom / Mox is very popular; if you have some anxiety, I would recommend one of the other game stores in town. Meeples Games in West Seattle is very friendly and laid back. Uncle's can be chill, too, but I have not attended an event there since the Southcenter store closed.
I recommend checking the Adventurers' League site and visiting a few events at different locations; find which one matches your interests, best. Let the staff know you're new in the area and looking for a group; they'll redirect you to an organizer who will do their best to find you a table.
Alternately, there's a plethora of local gaming conventions around Seattle. Adventurers' Leagues are usually there, too. Same drill -- show up, let them know you're new and looking for new friends.