ST. CLOUD, Minn.—Residents of this central Minnesota city on the Mississippi River on Sunday were struggling to come to terms with Saturday night’s vicious attack inside the normally safe confines of a shopping mall.

“Our little corner of the world feels a lot less safe now,” said Julie Mertz, a 56-year-old mother of three and part-time worker in the food industry.

On...