An Arizona man was arrested for aggravated assault amid a search for his wife who he reported missing after she never returned home from a run.