Nova Scotia Premier Tim Houston has threatened to overrule Halifax city council if it doesn't reverse its decision to create a new bike lane.