I've grown rosemary in Maryland, right at the border of Zones 6 and 7,
and it survives 4 out of 5 years, planted against the east side of a
fence. Despite a pretty nasty January this year, it did ok.