The couple is even searching for tough menial gigs for their daughters, Sasha and Malia, President Obama told the magazine.