Research conducted by Allstate Insurance Co. found that Milwaukee was the safest city in the United States among those with populations between 500,000 and 1 million.