The North was put on terror alert by police last night just days after it was announced Queen Elizabeth would visit next month.