Looking at this graph, I thought, St Paul doesn't look as bad as I would expect. Then I looked at the paper and this table is enlightening. Among Midwestern cities studied, StP issued the fewest permits per 100k and had the longest total development time. Both by a good margin.