Over time the emergency/parking brake cables can freeze up because of trapped moisture inside the cable shroud. Either replace the cables (Toyota, around $50 for left and right), or squirt WD40 into the shroud. Use caution during winter – keep the car in gear when parked, rather than using the emergency/parking brake.