The storm left cars partially submerged in a New York City parking lot.