Been doing this for quite some time. Shoes are completely made in Photoshop.
I'm not sure what category it falls under, but most people refer to it as a vector.
If you want to see more, visit my deviantart.

This is a remake of my old Air Jordan 7 drawing.
I decided to remake everything, because I was unsatisfied with the previous template.

Thanks for looking.