But if one is a citizen of a country that wants to tax you no matter where (e.g. US), you still have to pay taxes?
Yes, you still have to pay taxes. AFAIK you have to renounce your nationality in order not to be taxed.
Anyone has successfully and legitimately moved elsewhere and reduced taxes?
Nomad Capitalist renounced US citizenship and has a channel dedicated to it.