For me it's less temperature and more conditions that would dictate my shoe choice. Cold but dry - trail runners. Wet/snowy/icy or chance of wet/snow - probably boots or at least something more substantial.