All other work in the right-of-way, including removing trees over 6" in diameter, paving/repaving driveways, or installing above ground or underground structures, requires a written permit.
Normally it takes less than two weeks to get a permit approved once all the requirements are met. The permit cost is $100.