Council of Elrond

Playable on a minion in a Darkhaven [ ] or Barad-dûr. Make a roll adding the marshalling points (as though they were stored) and corruption points of all items and events played with target minion. All items and storable events played with target minion are then automatically stored (no corruption checks are made). Then, if the result was greater than 15, discard the minion (and all other cards played with him).

"All items and storable events played with target minion are then automatically stored" does not check whether the storable events may be stored at target minion's current site.
So there is a chance/risk of storing News of the Shire not at Barad-dûr, albeit for no MP, but still for other effects (the text of News of the Shire that describes the effects does not check where it is stored). The same for Use Your Legs.

Correction. For Use Your Legs it is not the same.

"MPs are awarded if stored at Barad-dûr, and the Hobbits are then eliminated."
Part regarding MPs and part regarding elimination of Hobbits both check whether the card is stored at Barad-dûr.
if it would be instead:
"MPs are awarded if stored at Barad-dûr, if stored the Hobbits are eliminated."
then it would be in pair with News of the Shire. Part regarding MPs would check where the card is stored; part regarding elimination of Hobbits would not check for it.

News of the Shire wrote:Playable during the site phase on an untapped character at Bag End. Tap the character. No marshalling points are received until this card is stored at Barad-dûr during his organization phase. Only the first News of the Shire stored is worth 3 marshalling points, all others are only worth 1 marshalling point each. If stored, The Shire becomes a Border-land [ ], and all versions of Bag End become a Border-hold [ ]. Cannot be included in a Balrog's/Fallen-wizard's deck.

Underlines mine.