Work began on the construction of the first ever footbridge at Hexham station, although fears were expressed that people might not be prepared to use it.