It was like pulling teeth to figure out a way to clear the screen in tmux, such as CMD+K does in Terminal.app and iTerm. Add this line to your tmux.conf. It Just Works™:

bind -n C-k send-keys -R \; send-keys C-l \; clear-history