Columbia, a county in the Washington, has only 4,078 residents, according to 2010 census, making it the third-least populous county in Washington.The State office has birth records since 1907. To find one''s ancestor's birth record, one needs to provide name on record, place of birth, mother's maiden name, father's name. One needs to contact the state office at (360) 236-4300.