A man has been jailed after he was caught with a “large” kitchen knife by police on Christmas shopping patrols.