Step 1: Get ya wheel off.
First things first: you need to remove the punctured wheel from the frame.
If it is a rear wheel puncture, change gears so that the chain is on the biggest chainring on the front and the smallest cog on the rear cassette. This makes rear wheel removal easier.
You'll need to disconnect the brakes: on road brakes, just push up the quick release on the side, or squeeze the callipers together and pull the noodle backwards to release the brake cable if you have cantilever or V-brakes. If you have disc brakes you don’t have to do anything more than open the quick release skewer or thru axle to remove the wheel from the frame.
Some commuter bikes uses wheel nuts - if this is the case, you'll need a spanner - often 15mm - to loosen these off before you can remove the wheel.
Step 2: Unscrew the valve cap and nut.
Take off the valve cap (the little piece of black plastic over the valve) and unscrew the valve retaining nut (the round ring siting against the rim) if there is one.
Push the end of the valve to fully deflate the tube if it's not already empty of air - this can sometimes be the case if you have a slow puncture and the thorn/ debris is keeping all the air from escaping.
Step 3: Use tyre levers to loosen the tyre
Check the outside of the tyre for any clear causes of the puncture. If you see any debris stuck in the outside of the rubber, remove it and make a mental note of where it is in relation to the valve.
Gently insert two tyre levers between the tyre and the wheel rim - do this one at a time, and make a gap by pushing the first tyre lever down 90 degrees, and you should be able to fit the second one in. Then with the tyre lever furthest away from you, hook it to the nearest spoke. With the other lever, pull it towards you so it is two or three spokes away from the first tyre lever. Now you can push down and it should pop the tyre off.
By now the tyre should be loose enough to simply run a tyre lever around the wheel rim to remove the rest of the tyre.
You can do this step with your hands, but be prepared for some bloody knuckles and profanity.
Step 4: Remove the tyre
Pull out the inner tube, removing at the valve last. Now, you've got two choices - mend the tube and replace it, or simply use a new one. It's usually easier to use a new tube out on the road, then mend the punctured one when you get home.