Department store operator Stage Stores Inc. said Thursday same-store sales fell 7.1 percent in December, blaming a calendar shift and a tough overall retail environment.