I'd recommend Buffalo, NY but the winters can be long - it's 0f today but wednesday will be 40f...
Depending where on the east coast of Canada you are, it might not be a bad drive to get home on occasion. Buffalo is about a half hour drive to the Canadian boarder - 1.5 hours into Toronto and 6 hours (ish) into Montreal.
Housing (rent or own) is super cheap in the city and it's suburbs. We own a 1700 sq ft house and bought it for about $120k (3 bedrooms, 1 bath)
Traffic is never a problem. It's always been said you can get anywhere in Buffalo and it's suburbs within a half hour drive. Food is great and there's plenty to do outside when the weather breaks.
I'm not 100% on our startup culture here.