Stephanie Barnes has been named the Deputy Director of Communications for the City of Phoenix by Mayor Kate Gallego.