Perryville Police report / News, Perryville News PERRYVILLE – The Perryville Police Department has released its latest reports. Police were called to Wal-Mart by a report of a lost item at 7:30 p.m. June 22. Police were called to Feltz Street at12:58 p.m. June 20 by a report of found property.