There is a store specifically for ornaments in New Orleans Square called Le Boutique de Noel. If you are walking down the exit ramp from Pirates of the Caribbean, hang a left, past Blue Bayou and Club 33 there is a little store with nothing but Christmas things. It is across from the pin store. If you reach Le Bat En Rouge, you've gone too far.
Also World of Disney is always a good place to look.