Economic and political uncertainty is slowing deals, raising costs and reshaping customer relationships for Pittsburgh startups.

Pittsburgh Mayor Ed Gainey has sent letters to U.S. Sens. John Fetterman and Dave McCormick warning of the problems the city ...