"Despite winter storm conditions, deputies and canine Levi followed the suspect's track from the business," sheriff said.