Hi, CJ! I'm from Washington, too, it's nice to see someone here from your own neck of the woods!
I have a snacking problem, too, and soda is one of my favorite things in the world. I think the key to that will be finding ways to reduce it before you try to cut it out all together. But if you ever need someone to empathize with that struggle, I am here!
I personally have been making goals about how much soda I will drink per day (like only 1 12 oz can each day, except Saturday when I can have a little more) and maybe next week I'll reduce it to a certain amount every other day and go from there.
I've also found that making yummy drinks in a pitcher, liked Crystal Light and other iced tea and juice mixes have helped. They're cold and right there, and while they're not as good as water, they're still better than soda.
I hope this journey works out well for you