First Mentioned: Hvs.tCF 74
The name Powerstone conforms to the city naming scheme used by Jetstone. As the two sides are known to share a border this strongly indicates the city was once held by Jetstone.
Real World References
"Power Stone" might reference an arena fighting game series made by Capcom.