Frequency synthesizers based on finite state machines are notorious for producing spurious tones (spurs). These spurs can be inherent in the architecture or may result from interactions between quantization noise and nonlinearities. This paper presents recent results, including descriptions of the problems and emerging solutions thereto.