A powerful winter storm brought historic snowfall to New Orleans, challenging records that have stood for over a century.