When adding addr:state its preferred to use the abbreviated state in uppercase (ie VIC) . I have just updated all the edits in this area. https://wiki.openstreetmap.org/wiki/Australian_Tagging_Guidelines/Australian_features#Address_State_Formats

Cheers - Phil