"Is expatriation increasing? Maybe? Who knows with this quality of reporting."
It certainly is. With this reporting it was very easy to find the actual list, which is at https://www.federalregister.gov/articles/2013/05/08/2013-108... .
(Though "LOCKE-TECKEMEIER LORETTA ULLRICH" and "LOCKE-TECKMEIER LORETTA U." are likely the same person, so the count won't be perfect.)
With a bit of work, you can easily verify if the number is increasing.
"If people aren't taking the easy step and relocating to different states due to tax differences..."
A different logic is much more likely. There are Americans who have already relocated overseas and some decades later renounce their citizenship.
Consider Corine Mauch, the Iowa born mayor of Zurich. “My relationship with the U.S. is limited to my very early youth,”. "[S]he regards Switzerland as her home and doesn’t want to deal with Internal Revenue Service paperwork, according to an e- mailed statement from her office today." http://www.bloomberg.com/news/2013-04-18/zurich-mayor-renoun... .
You're right; it's hard to tell if someone renounced citizenship in order to avoid paying US taxes. Indeed, there are other reasons for doing so. Someone running for the legislature of another country may be required to renounce all other citizenships.
But given the rather rapid rise in renunciations, correlated with the increase in tax reporting and compliance policies, it's a pretty reasonable conclusion. In any case, the US policies both real (the Reed amendment) and proposed (the Ex-Patriot Act) are rather harsh on people who renounce for tax reasons, so it will be hard to carry out a study where you ask people if that's the basis for their decision. (You'll see that Mauch carefully did not say that she left because of taxation reasons.)
"Expatriation is just migration on a larger scale."
Your example, with two US states, isn't the same comparison. Better would be to think of a California resident who moves to Nevada, never goes back to California, but still has to pay California taxes.
"is it worth wasting energy on the few people a year who will do so"
No. Absolutely not. But there's a few other issues at play. For example, the reason for the heightened tax reporting policies is to crack down on US residents with overseas bank accounts, who use those accounts to avoid paying US taxes. Ex-pats (who have no strong representation in Congress), are caught in the cross-fire.