The Nickelodeon Haystack logo at the end has a copyright date of 2002.
This is because normally, when VHS tapes are going to be released, they are manufactured ahead of time. This and Bikini Bottom Bash! were manufactured in late 2002, and weren't released until 2003. It's probably why the 90th Anniversary Paramount logo is on the VHS cover.
On the opening credits of "Tea at the Treedome" on this VHS, Edgar Larrazábal was mistakenly credited as the animation director instead of Tom Yasumi. This also happens in early reruns of "Tea at the Treedome" and it's possible that this VHS uses an early airing of that episode.