To add my two cents, I think for most MA schools its extremely hard to get a fellowship offer for your first year. I know some schools like Princeton are good about funding their MA students, but others, like SIPA (where I went) basically assume you'll take out loans to pay your way. With that said, a lot (again like SIPA) do say that while they give very few fellowships to first year students, they do give a large amount to students in their second year. I'd check with your MA program about that and see the sort of percentage of 2nd year students they fund, and importantly, what is required so you can factor that into your decision.
I'm no expert on this, but I think outside funding for MA programs is pretty hard since a lot of them are policy schools and not research programs, the latter of which are more appealing for fellowships. I could be wrong though and you should definitely look into options, but sadly I think MA funding is sort of the neglected middle child between BA and PhD.
Good luck!