A convicted sex offender who had been living at a hotel in downtown Brownsville has been formally charged with two murders in Oregon.