Anyone else have serious problems finding them while traveling?

Any advice on places to look? Having a really hard time finding them! So either Im doing something wrong or they are supposed to be extremely rare -.-