Pull the staple out, put the patch on. Unless it's a very large and unusual sized staple, the patch should cover both holes just fine.

Also, if you have a pump available, you could fold up a piece of paper and place it between the tube and tire where the hole is, and pump your tire up and ride it to the shop.