As far as the movie shows us, Aladdin only appears to be a prince and doesn't have an actual kingdom.
Keep in mind that Genie knew Aladdin's intentions of seducing a girl:
GENIE: Well, here's hopin'. (Shakes ALADDIN's hand.) O.K. Let's make some magic! (Turns into a magician.) So how 'bout it. What is it you want most?
ALADDIN: Well, there's this girl--
GENIE: Eehhh! (Like a buzzer, and GENIE's chest shows a heart with a cross through it.) Wrong! I can't make anybody fall in love, remember?
ALADDIN: Oh, but Genie. She's smart and fun and...
GENIE: Pretty?
ALADDIN: Beautiful. She's got these eyes that just...and this hair, wow...and her smile.
GENIE: (Sitting in a Parisian cafe with ABU and CARPET.) Ami. C'est l'amour.
ALADDIN: But she's the princess. To even have a chance, I'd have to be a--hey, can you make me a prince?
GENIE: Let's see here. (Has a "Royal Cookbook".) [..] Ah, to make a prince. (Looks slyly at ALADDIN.) Now is that an official wish? Say the words!
ALADDIN: Genie, I wish for you to make me a prince!
We can therefore assume that Genie only focused on making Aladdin a prince so that he could have a shot with Jasmine. Aladdin wasn't asking for a kingdom or riches. This supports the idea that Genie only changes Aladdin's appearance, which he also indirectly confirms a few lines later:
GENIE: He's got the outfit, he's got the elephant, but we're not through yet. Hang on to your turban, kid, cause we're gonna make you a star!
Notice how he only focuses on appearance. He doesn't mention the practicalities or legalities of being royalty. He's making Aladdin a star, i.e. a well known celebrity.
Pedantically, if you consider Genie to be omniscient, he didn't even need to make Aladdin a prince, since he already was one. In the third movie, Aladdin's father (Cassim) is revealed to be the King of Thieves, thus making Aladdin the Prince of Thieves (which actually suits Aladdin's street life pre-genie).
Also, there's no reason to believe that the parade disappeared. While Genie can conjure up many things, living conjurations tend to still look like him in some way; and none of the people in the parade look like him. It's equally possible that Genie conjured the money needed to hire people and buy the resources to have a genuine parade. We simply don't know what happens between Aladdin's wish and his arrival to Agrabah.