Federal coalition in talks with fringe parties to potentially install a Janamat Party leader as new chief minister.