The coin will touch the ground first, because the relative air resistance on the paper is greater than on the coin (because the coin and the paper do not have the same density, so the proportion of air resistance as compared to weight is the one relevant on paper than on coin).
In a vacuum, both the coin and the piece of paper will drop at the same rate due to the absence of air resistance (their acceleration being the same).