I said, in general. I'm not talking about mega-companies or a group needing specialists. Out of college, a medium to small group/company doesn't want to pay for someone's relocation.
But you lose a valuable time of your life that you'll never get back. The years before 30 are much more valuable than the later ones.
I'm sorry your meaningful years of life are about to end. Over 70% your valuable years are used up.
So, what exactly did you do for Seattle? That you dedicated 3.5 years of time and energy to the city?
It's been said already in this thread what you should do, I'll just repeat:
1) Figure out where you want to live. You want to live in a major metropolis. There aren't many in the US. According to Wiki, NYC, LA, Chicago, Houston, Philly, Phoenix, San Antonio, San Diego, Dallas, San Jose are the top 10. Scratch LA off your list because it's a spread out area. San Jose is already small. So you have 8 cities to choose from, cross out the ones you've already decided not to live at.
2) Get a job in the city you want to live in. Put on your cover letter that you won't need relocation costs if you think that'll help you with landing an interview. You can tell them at the interview that you need a week to pack your stuff and drive cross country.
3) Get a small apartment near your work. It's going to cost a lot because it costs a lot to rent in any major city, but that's the price you pay to live in a city and walk to work.