The Liberals are facing an uphill battle in the regional NSW electorate they have held for more than 25 years.