Do I need a permit to build a deck in Provo, UT?

The deck would be about 15’ x 20’, and will be about 5 feet above ground, with short stairs to access the yard.

Your best bet is to call the Town Hall in your city and state and ask them, as every city and state varies on their requirements.