NSW Premier Chris Minns has vowed to introduce the nation's toughest gun laws in the wake of a terrorist attack but may not have the Opposition's full support.