The mayor is hopeful that the change will ensure North Sydney is a cleaner and healthier place for its residents.
"We'll have no butts littering the pavement, and people will be able to walk down the street free of cigarette smoke," said Gibson.
However, not everyone is on board, with 18 per cent of voters believing that public smoking shouldn't be banned.
They stated that "smokers need somewhere to go" and remained firmly against the government regulating behaviour.
Only a small percentage of residents weren't concerned either way.
The first stage of the proposal will be awareness and promotion as signs are installed.
After that, the mayor says they will prioritise self-enforcement before considering fines.
"We don't want to have to fine people, we want them to come onboard themselves," says Gibson.
The change is estimated to cost upwards of $20,000.
The council will plan where the border will sit, as well as the signage that will be placed around the CBD.