What workup do you recommend for otherwise healthy migraine patients that develop dizziness with episodes?  

The workup should exclude other potential causes of vertigo including CNS disorders, and Meniere's disease, with neurology examination, MRI brain, videonystagmography, or electronystagmography. An article also evaluated vestibular migraine versus migraine without vertigo and found in several studies...