Hi, Cory,
Well, you truly have to count on "less weight, less features/comfort" as with removing weight, you have to remove stuff from the stroller. OR use expensive lightweight materials for the stroller to be durable enough, which makes the stroller heavy on one's budget.
I personally went for a Cybex Mios because of a very nice weight and size while having a large enough seat and being sturdy enough even for such a small stroller. It was, however, not very budget friendly- I would recommend looking into this one though, as the quality is truly nice, and you could check pre-owned ones to save some money.
If you're ok with non-revesible models, too, my next recommendation would be an Oyster Zero / Oyster Zero Gravity. A very light model (a bit over 7 kg), while super spacious and comfortable enough for the baby. Even the suspension was rather nice for that weight. I used it a lot with sometimes even two of my boys inside at the same time, and overall I was really happy with what it offers for such a low weight. And the huge canopy... Again, you can check it pre-loved to save some money.
Lastly, check the Valco Snap, it is roomy enough while simple enough to be just about 7 kg. A nice light option for many moms.