The mayor of Arcola, Texas received a threatening package on Tuesday that contained a noose and a message demanding he withdraw from his race seeking re-election, police said in a post on Facebook.