Violent crimes such as shootings and robberies rose 4.1 percent in 2016 from the year before, with homicides climbing 8.6 percent, according to the figures.
Analysts said the rise in violent crime is happening mostly in large cities, which account for the vast majority of the increases in murders.
"For the sake of all Americans we must confront and turn back the rising tide of violent crime", attorney general Jeff Sessions said.
In California, 1,930 people were slain last year, an increase of 3.7 percent that came on the heels of a rise of 9.7 percent the previous year.
To the south, Fremont, with a population of 236,000, provided more evidence of its emergence as one of the safest big cities in the nation, with not a single homicide in 2016.
According to information contained in the report, the number of robberies in Lima was up substantially last year, from 83 in 2015 to 123 in 2016, but the number of aggravated assault cases fell from 214 in 2015 to 181 last year. The Department of Justice (DOJ) said in a response that it "was not an isolated incident".
Nationally, the number of murders non-negligent manslaughter increased by 8.6 percent, while aggravated assaults and rapes increased by 5.1 percent and 4.9 percent respectively.
"It's not that crime rose across the United States", he said.
"Chicago accounted for more than 20% of the nationwide murder increase in 2016, despite being home to less than 1% of the USA population", the center concluded. Fox said it was not surprising that violence might increase after many years of success in reducing murders.
Since the early 1990s, as the USA population has grown, murders have dropped to about 14,000 a year.
The weapons most likely to be used to commit murder remained relatively unchanged.
Malloy says the murder total in the state last year was the lowest since 1969, and the state has seen the largest drop in violent crimes nationwide over the past four years.
Likewise, New York City's violent crime rate has continued to hold steady or drop, even though it has overhauled many of its more aggressive policing practices in recent years, leading Sessions to call the city "soft on crime".
Some large cities like NY did not see large increases in violent crime.
"But regardless of the numbers, we continually look at where crimes are being committed and we allocate resources to those areas with the goal of preventing crime from happening in the first place", Martin said.
The UCR Program was created over 30 years ago, yet not all states, cities, and counties participate.
State-to-state comparisons are fairer and the differences are stark. Here again, though, the comparisons are imperfect.
Pfaff said it is premature to say the Federal Bureau of Investigation data suggests the start of a long-term uptick in violent crime. Of the U.S. population, 77% is white and 13% black.