king County has 23 licensing locations to serve you. They're included in the list below, along with address, hours of operation, and contact information. (Note: The locations don't do emissions testing. The state does.)
 
Auburn

Auburn License Agency
124 Auburn Way N.
Auburn, WA 98002
- or -
P.O. Box 828
Auburn, WA 98071

Hours: Monday to Friday, 8:30 a.m.-5 p.m.; Saturday 8:30 a.m. to 4:30 p.m.
Phone: 253-833-9696 and 206-931-0143
Map (external)

 
Bellevue

BEL-RED AUTO LICENSE, INC.
15600 N.E. Eighth St., 0-14 (CROSSROADS)
Bellevue, WA 98008

Hours: Monday to Friday: 9 a.m.-5 p.m.; Select Saturdays 9 a.m. - 2 p.m., call for verification.
Phone: 425-747-0444
Web Site: http://www.tabs4u.com/
Map (external)

 

 
Bothell

 Worthington Licensing
10035 N.E. 183rd St., Bothell, WA 98011
- or -
P.O. Box 625, Bothell, WA 98041

Hours: Monday - Friday 8:30 a.m. - 5:30 p.m.; Saturday 9 a.m. to 1 p.m.
Phone: 425-481-1644
Map (external)
 
Burien

Siler License Agency, INC.
628 S.W. 151st St., Suite 2
Burien, WA 98166

Hours: Monday to Friday, 9 a.m. - 5:45 p.m.
Phone: 206-243-8222
Map (external)
 
Covington

Valley Vehicle Licensing
27331 172nd Avenue S.E., Suite 116
(Located in the Safeway complex)
Covington, WA 98042
-or-
P.O. Box 7878, Covington WA 98042

Hours: Monday, Tuesday, Thursday, 9 a.m. to 5 p.m.; Wednesday 9 a.m. to 7 p.m.; Saturday 9 a.m. to 1 p.m.
Phone: 253-630-7090
Map (external)
 
Enumclaw

Enumclaw License Agency

1612 Cole Street, Enumclaw WA 98022

Hours: Monday to Friday 8 a.m. to 5 p.m.; Saturday 9 a.m. to 2 p.m.
Phone: 360-825-2711
Map (external)
 
Federal Way

Federal Way Auto License Agency
32610 17th Avenue S., Suite C4, Federal Way WA 98003

Hours: Monday to Friday 8:30 a.m. to 5 p.m.; Saturday 8:30 a.m. to 1 p.m.
Phone: 253-874-8375
Website: www.federalwayautolicensing.com
Map (external)
 
Issaquah
Alpine Management Services, Inc.
1175 N.W. Gilman Blvd., Suite B-3
Issaquah WA 98027

Hours: Mon-Fri: 9 a.m.-6 p.m.; Sat: 9 a.m.-5 p.m.
Phone: 425-369-0409
Web site: http://www.alpinelicensing.com/
Map (external)

 
Kent

Kent License Inc.
331 S. Washington St., Kent WA 98032

Hours: Monday to Friday 7:30 a.m. to 5:30 p.m.; Saturday 8:30 a.m. to 1 p.m.
Phone: 253-852-3110
Web Site: www.kentlicensing.com
Map (external)
 
Kirkland

Eastside Auto License 
12006 N.E. 85th St.
Kirkland, WA 98033

Hours: Monday to Friday 8:30 a.m. to 5 p.m.; Last Saturday of the month: 9 a.m. to 1 p.m.
Phone: 425-828-4661
Map (external)
 
Renton

Renton License Agency, INC.
329 Williams Ave. S., Renton, WA 98057
-or-
P.O. Box 180, Renton, WA 98057

Hours: Monday to Friday 9 a.m. - 5 p.m.
Phone: 425-228-5640
Map (external)
 
Seattle -- Ballard

Ballard Auto/Vessel Licensing Agency
2232 N.W. Market St.
Seattle, WA 98107

Hours: Monday through Friday, 9 a.m. to 6 p.m.; Saturday, 10 a.m. to 6 p.m.

Phone: 206-781-0199 and 206-781-0299
Map (external)

 
Seattle - Downtown

King County Auto License Department 
500 Fourth Ave. Suite 401, Seattle, WA 98104
(Inside the King County Administration Building)

Hours: Monday to Friday 8:30 a.m. - 4:30 p.m.
Phone: 206-296-4000
Map (external)
 
Seattle - Georgetown

Georgetown License Agency 
5963 Corson Ave. S., Suite 162
Seattle, WA 98108

Hours: Monday to Friday 9 a.m. - 5 p.m.
Phone: 206-767-7782
Map (external)
 
Seattle - Lake City

Bill Pierre Licensing Agency
12531 30th Ave. N.E., Seattle, WA 98125-1565
-or-
P.O. Box 27165, Seattle, WA 98165

Hours: Monday to Friday, 8:30 a.m. - 5 p.m.
Phone: 206-361-5505
Map (external)
 
Seattle - North Seattle

Wendel's License and Service INC.
13201 Aurora Ave. N.
Seattle, WA 98133

Hours: Monday to Friday, 9 a.m.-5 p.m.; Select Saturdays 9 a.m. -1 p.m., call for verification.
Phone: 206-362-6161
Map (external)
 
Seattle - Rainier Avenue

Puget Sound License Agency, INC.
3820 Rainier Ave. S., Suite C
Seattle, WA 98118

Hours: Monday to Friday 9 a.m.-5:30 p.m.; Saturday 9 a.m.-1 p.m.
Phone: 206-723-9370
Map (external)
 
Seattle - University District

University License Agency
5615 Roosevelt Way N.E.
Seattle, WA 98105

Hours: Tuesday to Friday, 9 a.m. - 5 p.m.; Saturday, 9 a.m. - 2:30 p.m.
Phone: 206-522-4090
Map (external)
 
Seattle - West Seattle
West Seattle License
5048 California Ave. S.W.
Seattle, WA 98136

Hours: Monday to Friday, 9 a.m. - 5:30 p.m.; Saturday, 9 a.m. - 3 p.m.
Phone: 206-938-3111
Map (external)

 

 
Seattle - White Center

White Center License Agency
10250 16th Ave. S.W.
Seattle, WA 98146

Hours: Monday to Friday 9 a.m. - 5:30 p.m.; Saturday 9 a.m. - Noon
Phone: 206-763-7979
Map (external)
 
Snoqualmie

Sno-Falls Licensing
9025 Meadowbrook Way S.E.
Snoqualmie, WA 98065
-or-
P.O. Box 1978, Snoqualmie, WA 98065

Hours: Monday to Friday 9 a.m. - 5 p.m.
NO TITLE TRANSFERS AFTER 4:00 p.m.
Phone: 425-888-8705
Map (external)
 
Vashon Island

Vashion Island Vehicle Licensing Agency
Island Mall Building
Vashon Island, WA 98070
-or-
P.O. Box 644, Vashon Island, WA 98070

Hours: Tuesday to Saturday 1 p.m. - 4 p.m.
Phone: 206-463-9170
 
Woodinville

Woodinville License Agency
17403 139th Ave. N.E.
Woodinville, WA 98072

Hours: Monday to Friday, 9 a.m. - 5 p.m.; Saturday, 9 a.m. - 2 p.m.
Phone: 425-486-0677 / 425-486-0289
Map (external)

Vehicle licensing links:

Vessel licensing links:

Other licensing links:

Emissions testing?