I have been told by one of clients that state houses are located everywhere in Perth. The local agent will not tell you as it will affect the value of the house.
You may not find out the exact location even you phone the local council. It is a privacy and discrimination issue.
In Southern, Eastern and some Northern areas, the state houses are much more than western areas due to the land value. Thus the most expensive areas are less like to have more state houses than the cheapest areas.