Did Roy Hallady win Cy Young in both leagues?

Yes ... he won the 2003 AL Cy Young Award with the Blue Jays and the 2010 NL Cy Young Award with the Phillies.