TVNZ has told Good Morning hosts Sarah Bradley and Brendan Pongia to reapply for their jobs - and is also holding auditions for the roles.
At least 14 people will lose their jobs when the magazine-style show moves from Wellington to Auckland and TVNZ says it wants to "tap into" talent already in Auckland.
Pippa Wetzell has previously been linked to the show but, in a recent interview, denied she was interested.
Pongia and Bradley have hosted the show since 2006 and are thought to be on annual contracts.
Former presenter Mary Lambie said TVNZ had a history of treating its stars "appallingly".