Incoming Chancellor Cathie Black made her first foray into public schools Tuesday, meeting and greeting parents, students and teachers at Public School 109 in the Bronx.