Staatloos en stateloos zijn allebei correct. Statenloos* is niet correct.

In afleidingen met het achtervoegsel -loos schrijven we geen tussen-n tussen het grondwoord en het achtervoegsel: besluiteloos, ideeëloos, kosteloos, zorgeloos enzovoort. Dat -loos een achtervoegsel is, blijkt uit het feit dat het – in de betekenis ‘zonder’ – niet als zelfstandig woord voorkomt.