A severe weather warning has been issued for eastern New South Wales, with damaging winds on the way.