-99??? That cant be deg c?
Niagrara Falls, while pretty dont offer much to keep you there for days. I found 4 days there far too much and a night would have sufficed. The falls are nice, pretty etc but the Clifton Hill area around them is horrible, tacky and loud. Lots of haunted houses, tacky shops, fast food places etc. and on weekends the place is swamped by American teens who come over the Rainbow Bridge.
New York would offer far more in terms on variety and things to see and do for a few days. However, depending on how long you are going and budget I would have thought there are far nicer places to go for a birthday trip, both these places will be bitterly cold.
While cold, Torronto is a lovely city to visit, and the best part is the underground PATH system which links many hotels means you dont have to go above ground much, there are thousands of shops underground, places to eat etc and above ground, you got the CN tower to see and lots of nice restaurants. I loved this city.
Alternatively, for a bit of winter sun, the Canary Islands are lovely, not stinking hot, but a moderate temperature.