The technique I recently posted for plotting FindMinimum internal steps also works for NMinimize. The code is attached.