So I've been practicing locating M27. Not super easy due to light pollution but I believe I have done so successfully twice now.
The first time, I used my DIY "GOTO" mount on my Z-130 and found a dim fuzzy patch of grey which matches the description at 25x magnification.
However there are a few other Messier objects in the general area so I was not 100% sure
From your description I would be pretty confident that was M27. The only other Messier object for miles around is M71, and I find it hard to imagine confusing them. Among other things, M71 is considerably less prominent. The open cluster NGC 6940 might appear like a fuzzy patch at low power, but it's almost ten degrees away.
From the point of view of an experienced observer, M27 is super-bright. It arguably punches through light pollution better than any other nebula in the northern sky besides M42. Should be obvious through a 130-mm scope in all but the worst skies, and Seattle's skies are usually pretty good at this time of year.
To put that in context, what a typical newbie might describe as "a dim fuzzy patch of gray", an experienced observer would likely call "overwhelmingly bright." As you will find for yourself after observing stuff fainter than M27, which I'm sure you will do.
Last night I tried many many times to use the "Just find Saggita" technique and for the life of me could not find it (Bortle 6 skies) I think it's not helping that the orientation of this is rotated quite a bit from most of the online guides
I then spent about 20 mins panning all around M27 at 26x to try to find saggita but absolutely no luck
Sagitta is a constellation; much too big to see through a telescope. The four or five signature stars barely even fit in the field of view of most binoculars. However, Sagitta does include two pretty distinctive close pairs of bright stars -- the Alpha-Beta pair and the Delta-Zeta pair. Each pair fits handily in a 2-degree field of view. Once you have located them, you should be able to pinpoint M71's location off of Delta and Zeta.
Are there any tips for locating this ? It did not appear to be visible in the same scope view as M27 at 26x mag
I recommend spending some time learning the constellations. It's a bit tricky to decipher this part of the sky right now because it's almost directly overhead, where notions of "up," "down," "left," and "right" don't apply.
Personally, I find a planisphere or all-sky map better for learning the constellations than any app is. But an app will do in a pinch. Zoom out to the area around Cygnus, then lie down on your back and orient the map so that Cygnus matches what you see. That should tell you precisely where to look for Sagitta.
At least two of Sagitta's stars should be readily visible to the unaided eye in Bortle-6 skies, and with a little effort you should be able to see all four of the stars that give this constellation (The Arrow) its name.
Vulpecula, alas, is hard to identify even under pristine skies, and likely impossible to identify with your unaided eyes in suburban skies. That's why it's easier to locate M27 off Sagitta than off Vulpecula.
Oh, while you're in the area, take a look for the Coathanger, Collinder 399. It just fits in your scope's field of view at 26X, and a fine sight it is.