Hyphenated last name change

[ankurs00]

Hi,

My wifes maiden name is Priya Arora and my name is Ankur Srivastava. Our Marriage certificate has Priya's name as Priya Srivastava. We stay in NY. She now wants to change her name to Priya Arora-Srivastava.
Can somebody guide how can we do this since our marriage certificate has her name differently.

Thanks