Houthi militants fired rockets and mortars into Saudi Arabia Tuesday, allegedly capturing five soldiers and killing two civilians.