Palm Springs is facing a deficit of several million dollars as revenue from taxes declined and expenses increased.