Does the napkin go under the fork or knife?

Yes. You have the fork ( close to the plate), knife, and then spoon. The napkin can go under these things, but some people now also put it on the plate/charger combination.

Use a napkin ring, to the extreme right of the plate. Some people find getting the napkin out from under utensils a bit tricky.