I found it all the way up in the North in Peridot Ward (Where the gates to the desert are.). It was up in the wall, walking around. I think you are going to need some Pokesnax though. And i don't know if the weather has anything to do with it. (The weather was clear when i found it).