1. Coffeeville Police Department 14615 Depot St, Coffeeville, MS 38922 Coordinate: 33.97523,-89.67304 Phone: (662) 275-2411