Parts of Nova Scotia, New Brunswick and P.E.I. are under heat warnings as temperatures are expected to hit around 30 C but will feel even hotter.