What width tires will fit on a 1999 Trek Postal?
Most likely not.  

Most frames with caliper brakes can at a maximum take a 28 or really narrow and slick 30 (assuming a modern short reach caliper). A nobby tire will almost certainly not fit regardless of size. if there's a lot of clearance currently ( > 1cm), I would take it to your lbs and check with them.