Authorities in Washington State are searching for a man accused of murdering his grandparents just after he left prison.