While there are no direct rewards for finding Pokemon in newly migrated nests, the excitement of discovering different species and the opportunity to catch rare Pokemon provide their own rewards. Additionally, encountering and catching Pokemon contributes to your overall progress in the game.