Both will compete for the best musical prize with the acrobatic “Bring It On: The Musical” and “A Christmas Story, The Musical,” adapted from the beloved holiday movie.

Among the flurry of nominations, “Kinky Boots” also earned Fierstein a nod for best book, David Rockwell got one for sets, Jerry Mitchell for directing and for choreography, and its two leading men — for Billy Porter and Stark Sands. Annaleigh Ashford earned a featured role nomination.

“Matilda” earned nominations for choreography, Matthew Warchus’ directing, Chris Nightingale’s orchestrations, best book by Dennis Kelly, Tim Minchin for lyrics and songs, and Bertie Carvel for best leading role in a musical.

Carvel, who played the same evil headmistress role in London, said he is enjoying his time in New York, although he did admit to being nervous about how Americans would react. “I feel like I’ve landed on happy shores,” he said. “The show is in great shape. People are loving it.”

The leading actor in a play nominees are Tom Hanks for “Lucky Guy,” Nathan Lane for “The Nance,” Tracy Letts from “Who’s Afraid of Virginia Woolf?”, David Hyde Pierce from “Vanya and Sonia and Masha and Spike” and Tom Sturridge from “Orphans.”

Kenneth Posner had a great morning — the lighting designer got nominations for “Kinky Boots,” “Pippin” and “Rodgers + Hammerstein’s Cinderella.” He will face off against Hugh Vanstone, the lighting designer for “Matilda: The Musical.”

The best play nominees are Richard Greenberg’s “The Assembled Parties,” Nora Ephron’s “Lucky Guy,” Colm Toibin’s “The Testament of Mary” and Christopher Durang’s “Vanya and Sonia and Masha and Spike.”

The nominations were announced Tuesday in a televised event co-hosted by Tony winner Sutton Foster and “Modern Family” star Jesse Tyler Ferguson. The awards will be broadcast on CBS from Radio City Music Hall on June 9.

The Tony committee also said playwright Larry Kramer, author of “The Normal Heart” and co-founder of the Gay Men’s Health Crisis, will receive the Isabelle Stevenson Award for a “substantial contribution” on behalf of a charity or social service organization.

Select nominations for the 2013 American Theatre Wing’s Tony Awards, announced Tuesday:

Best Performance by an Actor in a Leading Role in a Play: Tom Hanks, “Lucky Guy”; Nathan Lane, “The Nance”; Tracy Letts, “Who’s Afraid of Virginia Woolf?”; David Hyde Pierce, “Vanya and Sonia and Masha and Spike”; Tom Sturridge, “Orphans.”

Best Performance by an Actress in Leading Role in a Play: Laurie Metcalf, “The Other Place”; Amy Morton, “Who’s Afraid of Virginia Woolf?”; Kristine Nielsen, “Vanya and Sonia and Masha and Spike”; Holland Taylor, “Ann”; Cicely Tyson, “The Trip to Bountiful.”

Best Performance by an Actor in a Featured Role in a Play: Danny Burstein, “Golden Boy”; Richard Kind, “The Big Knife”; Billy Magnussen, “Vanya and Sonia and Masha and Spike”; Tony Shalhoub, “Golden Boy”; Courtney B. Vance, “Lucky Guy.”

Best Performance by an Actress in a Featured Role in a Play: Carrie Coon, “Who’s Afraid of Virginia Woolf?”; Shalita Grant, “Vanya and Sonia and Masha and Spike”; Judith Ivey, “The Heiress”; Judith Light, “The Assembled Parties”; Condola Rashad, “The Trip to Bountiful.”

Best Performance by an Actor in a Featured Role in a Musical: Charl Brown, “Motown The Musical”; Keith Carradine, “Hands on a Hardbody”; Will Chase, “The Mystery of Edwin Drood”; Gabriel Ebert, “Matilda The Musical”; Terrence Mann, “Pippin.”

Best Performance by an Actress in a Featured Role in a Musical: Annaleigh Ashford, “Kinky Boots”; Victoria Clark, “Rodgers + Hammerstein’s Cinderella”; Andrea Martin, “Pippin”; Keala Settle, “Hands on a Hardbody”; Lauren Ward, “Matilda The Musical.”