The paving moratorium is the first thing to check
San Jose restricts digging in streets that have recently been resurfaced or reconstructed, and it publishes an interactive moratorium map so you can check a street before you plan work on it. If your frontage is inside the window, an ordinary trench or utility cut stops being ordinary.
Worth knowing: the city's own published figures for how long the moratorium runs do not agree. The transportation department's moratorium page gives two years, while the city's open data portal describes the Paving Moratorium Streets layer as three. That is a good reason to check the specific street rather than assume a number, which is what we do before pricing any work in the right-of-way.
Breaking a moratorium is not automatically refused, but it usually triggers superior restoration under the city's Council Policy 8-6, meaning you repave far more than the trench you opened. Development and emergency work can be treated differently. Either way the cost belongs in the estimate at the start, not in a change order.