Contact your local County Building Department to see for sure.
Most areas do not require permits for roofing, unless plywood sheathing is replaced. Then a permit is needed in our area.
The best roof you can install has no shingles, it is a standing seam metal roof, expensive, but can last 50-100 yrs. Better grades of shingles cost only slightly more per square than the basic 3 tab 20 yr shingle. Dimensional(arcthitectural) shingles usually start at 30 yr, and the installation cost is the same.