Is the RSA valid in all states?

Yes, your RSA will be valid all States

ACT - Australian Capital Territory
NT - Northern Territory
QLD - Queensland
SA - South Australia
TAS - Tasmania
WA - Western Australia

VIC - Victoria (you just need to do a free online bridging course for VIC)