Outgoing Florida Attorney General Pam Bondi and former Attorney General William Barr, who served in the role under President George H. W. Bush, are also under consideration, CBS News reported.
The list of contenders is expected to grow in coming days.
Prior to becoming governor, Christie was a U.S. Attorney in New Jersey from 2002-2008.
Sessions was forced out by Trump Wednesday, less than 24 hours after the midterm elections.
Matthew Whitaker, Sessions’ chief of staff, was named acting attorney general after Sessions was ousted.