You're definitely not looking hard enough then. Like I said, they are typically hiding somewhere under the seats. There is NO WAY a super common flight like LA to NY does not have power.
I'm on a plane at least once a month with Delta and American Airlines and even small regional jets tend to have USB plugs or power outlets. It may be hidden under the seat or in the arm rest, but what they're saying is true. Most if not all airplanes have power available.