A 55-year-old Washington state man has been charged with two counts of aggravated first-degree murder in the deaths of a young Canadian couple.