Sakura Taisen: New York NY (2007)

The late 1920s, New York City. After the battle with Nobunaga, the city is restored to peace...until the owner of Little Lip Theater informs Shinjiro, "This time, the leading lady will be...you," and forces Shinjiro, disguised as the actress Petitmint, into the title role of "Cleopatra." The Star Division members set out to persuade a reluctant Shinjiro, beginning a chase across the five boroughs. Meanwhile, a dark-skinned youth and his servant have appeared unexpectedly in the midst of the flourishing city. His eyes, concealing a silent wrath, are fixed upon nothing less than the Statue of Liberty. Now Shinjiro and company must protect this city of hopes and dreams from a new menace while safely raising the curtain on a new show.

Source: www.anisearch.com/anime/4075