The new Publix Super Market going in at 1830 Hendersonville Road is hiring in all departments and will host a job fair from Saturday, Jan. 31 through Wednesday, Feb. 4.