Nova Scotia now has the most expensive average asking rents for apartments in the country.