Hi Christi,
Genie is one of my favorites! You'd think after 10,000 years being trapped in a lamp, we'd see Genie out in the parks more often. He must be enjoying his freedom, though, because he's one of those Characters who is a bit harder to find. In addition to usually appearing at both Mickey's Not-So-Scary Halloween Party and Mickey's Very Merry Christmas Party, he also sometimes makes short appearances on select days at Magic Kingdom in Agrabah, which is in Adventureland behind The Magic Carpets of Aladdin and next to Aloha Isle. I've heard that he's also been spotted at Epcot in Morocco, but I've never seen him there myself.
The best way to try to track Genie down is by checking the
My Disney Experience mobile app or by picking up a Times Guide when you enter the parks. Both will list Character greeting times and locations. I know Genie has been listed in the mobile app on his own before, but he may be grouped together there and on the Times Guide with other Characters from Aladdin. If you need additional assistance, just ask a Cast Member and they should be able to find out more information for you.
Good luck and I'm hoping your wish to meet Genie comes true!
Beth