An unrelenting surge in gun violence and murder is gripping American cities even before the habitual summer spike in crime, leaving police brass from New York to New Orleans scrambling for solutions.