UPDATE AND ANSWER
No surprise that reader chris was right:
Our flight path was along the shores of North Carolina up, to about New Jersey Egg harbor, then we banked right out across Fire Island then banked left over Port Jefferson and through the Slossen Cut-ff to White Plains. We were low enough the whole trip to see coastlines of every state. I can’t think of another flight where we haven’t been up above the clouds. This was extraordinary.