A standard professional soil test for homeowners (the only kind you should be considering) will include basic macronutrient analysis as well as an assortment of minors, pH, CE capacity and base saturation. N analysis and organic matter evaluation may or may not be included in the basic test depending on facility or may be requested at an extra cost.

It's really a matter of budget. Inexpensive soil tests will usually give NPK and pH, and also likely Ca, Mg, and S. I'd start with that, as those are major things, and if you have troubles that look like they might be minor nutrient deficiencies, spend a little more. Note that N is highly mobile and leachable, so I wouldn't take those measurements too seriously.

There are many professional soil testing labs (as well as a most of the extension services that still do testing) that no longer evaluate N as part of their basic services as the test will only reflect N levels at that specific moment in time due to the mobility mentioned above. It is pretty safe to assume that, barring constant fertilization, most soils will need N supplementation.

Thanks everyone for the excellent advice and information.