For Kellogg and Tuck, you can initiate your own interview. That way, you can control the timing and interview before you leave. You can interview as early as September for Tuck. For Kellogg, you can interview once your application has been submitted. The app was due in mid-October this past year, and I interviewed in early November. Definitely take advantage of applicant-initiated interviews.
HBS will send interview invites a few weeks after the application deadline. You could take one of the early interview slots.
Stanford sends interview invites over a month-long period. If you are granted an interview, you will be paired with an alum in your area and you will have 10 days to arrange a mutually convenient time and location. The Stanford application specifically asks whether there are specific dates when you will be traveling.
The other option is a phone/Skype interview. I didn't apply to your other schools, so I don't know what their processes are.