Tallahassee police are set to receive a new three-year pay deal that raises officers' starting pay to $71,000.