We found our first Centruroides gracilis in Zempoala, Veracruz, Mexico. But after a few more field trips we discovered that the C. gracilis is quite common in Veracruz, and easy to find.
MexIT is a blog I keep, and it has several entries regarding C. gracilis.