It might be a little early as I see you're in Canada. In the middle of the USA, I would start seeing spotted salamanders toward the middle to end of Feb. Up in Canada, I don't know for sure. I wouldn't walk out in ice anyway, too much risk for me. I would advise you to out the first rainy night of the year when it's around 50F, there should be salamanders migrating to ponds then. Driving through natural areas will probably reveal some but I advise that you google map the woodland ponds, especially those that do not have fish and park your car and walk to them with a flashlight as you can find lots of members of the mole salamander family that way. For marbled newts, I found it easiest to look under logs surrounding the ponds in the fall. For ringed salamanders, I found it easiest to visit the ponds on a rainy night. I'm not sure what all you have in your area so ask locally for better advice. Newts are usually easy to find year round, sometimes ditches and ponds are loaded with them, other time I've seen efts just crawling around in daylight or under logs. I've also had good luck finding Blue Spotted salamanders under logs and even one on the crawl in broad daylight. In general, many salamanders are pretty easy to find because they are tied to specific settings (woodland ponds and moist borrows/cover objects) and the vicinity of them.