Maine State Police have charged a 43-year-old Trenton man with murder in the death of another man whose body was found last weekend more than a year after he was last seen.