You are fine. You have a pre OBDII year. In VA if the vehicle is 1997 or later you'll need to pass the emission test. Don't know why they did not include 1996.
------ Follow up post added December 6th, 2010 11:12 PM ------
found the webpage...
1997 and newer diesel vehicles with a manufacturer’s designated gross vehicle weight rating of 8,500 pounds or less will receive the on-board diagnostic computer system
test. Diesel vehicles will not receive the tailpipe test, fuel cap pressure test, visual component inspection, or the visible smoke inspection.
The following vehicles require a Virginia Emissions Inspection PASS or WAIVER before DMV can complete the registration process. The requirements are categorized by fuel type:
Diesel-powered passenger or property carrying vehicles with a model year of 1997 or newer and with a manufacturer’s designated gross vehicle weight rating of 8,500 pounds or less