The new musical Cagney, about legendary screen star James Cagney, has replaced the New York premiere of Harold and Maude on the York Theatre Company's season roster due to a scheduling conflict.