New York Governor Andrew Cuomo has signed a new law requiring minors to get parental permission before receiving a body piercing.