Liberty City Stories used the graphics engine games like Vice City and III used, while Vice City Stories used the same graphics engine San Andreas used. So, graphics in "SanAn" and VCS are more 3-D-esque than the other III era GTA games.
Well if it is, that doesn't count major.