The city of Seattle has 0 power to force other municipalities to build housing.
Any attempts by Seattle to build shelters and low income housing projects outside of the city limits would be swiftly shut down, assuming those attempts could even get started.
Unfortunately Seattle has to pay the burden of the entire region. While some cities, such a Bellevue, are helping out, other cities around here have no real desire, or motivation, to start paying money in, and voters in those other cities would likely make that clear the second their elected officials started spending tax dollars.