Tom Cruise is moving to New York with his wife Katie Holmes while she stars in Broadway play 'All My Sons'.