Do you get new spark plugs with a tune up?

Usually you do but, if you are getting an econony tune up and the plugs are still good the mechanic may just reset the gap.