ST. JOHN'S, N.L. - Two Atlantic provinces are looking for new premiers after the resignations of Dennis King last week in P.E.I. and Andrew Furey Tuesday in Newfoundland and Labrador.