The storm made landfall early Wednesday evening near New Orleans as a Category 2 storm, before weakening to a Category 1 hurricane.