Texas Attorney General Ken Paxton on Monday announced the appointment of Aaron Nielson as the new solicitor general.