Trace formulas, character sums, and multiple Dirichlet series