What do I need to bring to buy a new car?

This is my first time buying a car.. I had insurance a year ago but cancelled it because I was on the road with my ex..I'm planning on putting 2 grand down..will they allow me to get insurance while im there? Will two paycheck stubs be enough? I don't want to bring in tax returns because I didn't make nearly the amount I make now.