Pastoria, Valor lakefront, Veilstone, Sunnyshore, and the post game island are the areas of Eastern Sinnoh. Have u gone to Veilstone department store? Each floor has xmas tree in there
@CALLMESENSEIX Staryu location is "Western Johto", I've already seen it in Olivine so I checked Safari Zone, Battle Frontier Area, Cianwood, and the house where they raise miltanks for moomoo milk and Staryu is still nowhere to see, what area could I have missed?