Toyota is recalling about 95,700 Toyota and Scion models in 19 cold-weather states because of a possible brake problem.