Passport was stolen, do I need my passport to travel back from Las Vegas to Seattle?

You need photo ID to fly within the country. If the ID identifies you as a non citizen, then they will probably ask for your passport.