To get a standard license (not REAL ID, not commercial class, just regular personal license) in WA you merely self-attest to your address. No paperwork/ proof required.

PO Boxes are generally known, if they don’t stand out by being address number, STE number, PMB number, etc or PO BOX number etc and if the licensing agent doesn’t catch it or doesn’t care, it is still fraud - the problem being if you get caught by the licensing fraud dept, whose job it is to catch it and care even more, then you need to extra prove your physical residence (and potentially have legal issues, but unsure if those get pursued).

Like others have said if the Air B and B doesn’t mind, use their address. The license comes in the mail in 2 weeks generally. And you can change address later (online, by phone or in office with WA licensing) once you’re more established. Best!

• Proof of citizenship (certified US birth certificate, or valid US passport or passport card, or certificate of citizenship, or certificate of naturalization, or birth abroad document); originals or certified copies - not photocopies.

• 2 Proof of physical address documents (must be paper copy, not digital); WA ID/L counts as one, other options include mail (personal/business), bills, bank statement, paystub, selective service.

• Proof of identification (valid ID/DL, or valid military ID, or valid Passport).

• Proof of name change (if name on citizenship document is different than current name: marriage cert(s), court order, adoption, etc).

• SSN will be verified, and must match current name, but social security card is not required in person for the transaction.

PS ~ Other documents are Real ID compliant:

Permanent Resident Card (Green Card)

U.S. Military ID

U.S. Passport

U.S. Passport Card

Foreign Passport

U.S. Citizenship and Immigration Services Employment Authorization Card (I-766)

Federally recognized, tribal-issued photo ID

PPS Real ID has been pushed back til 2025