The storm left trees and roads in several mid-Atlantic states coated in ice before warmer temperatures moved in.