The source provided by throw0101a shows that 21 states allow organization of private military unit without any authorization of state government at all. The 'common view' that they are 'allowed' seems to be rooted in reality.

https://www.law.georgetown.edu/icap/wp-content/uploads/sites...