Middle-earth: Shadow of Mordor - Game of the Year Edition

Credit for this Guide belongs to ErutaercHerbs.
Solution was posted for the original release version of this game, I'm just posting it here.

Herbs respawn every time you fast travel to a tower, and several towers have a few herbs visible from them on the mini-map, which makes for quick farming, rather than searching through the map. Below are the 10 Survivalist Challenges, along with the best towers to farm from.

#1 - 2 x Niphredil
Udun Foothills (2)

#2 - 3 x Pipeweed, 1 x Lothrond
Udun Foothills (2 x Pipeweed)
Barrows of Udun (1 x Lothrond - East/North East of the tower in a ditch)

#3 - 2 x Azuradan, 2 x Remmenthond
Barrows of Udun (1 x Azuradan)
The Black Road (2 x Remmenthond)

#4 - 1 x Azuradan, 2 x Lothrond, 2 x Niphredil
Barrows of Udun (1 x Lothrond, 1 x Azuradan)
Udun Foothills (2 x Niphredil)

#5 - 4 x Blue Milk, 2 x Mallos
Fern Outskirts (1 x Blue Milk)
Barrows of Udun (1 x Mallos)
Note by BSimmons4Prez : 1 x Blue Milk can be found under the bridge just East of the Tower at the Barrows of Udun. This will help you get that challenge done earlier in the game.

#6 - 3 x Elgaran, 3 x Earthbread
Cape of Nurn (1 x Elgaran, 1 x Earthbread)

#7 - 4 x Alfirin, 3 x Gwinuial
Cape of Nurn (1 x Alfirin)
Durthang Outskirts (1 x Gwinuial)

#8 - 3 x Carandol, 2 x Naugrimbas, 2 x Orchamarth
Fern Outskirts (2 x Carandol - These are located under the bridge directly west of the tower. Note: toddycst reports 2 more Carandol under the bridge south east of the tower)
Fort Morn (1 x Naugrimbas, 1 x Orchamarth)

#9 - 7 x Athelas
Fort Morn (1 x Athelas)

#10 - 3 x Blue Milk, 2 x Elgaran, 2 x Gwinuial
Fern Outskirts (1 x Blue Milk)
Cape of Nurn (1 x Elgaran)
Durthang Outskirts (1 x Gwinuial)

If you'd rather use a different tower than suggested above, then below is a list of towers and closest herbs (viewable on the mini-map from the top of the tower)

Sea of Nurnen

Fort Morn
Athelas (blue cross)
Elgaran (red cross)
Naugrimbas (white dome)
Orchamarth (green dome)

Tirith Mesas
None of note

Cape of Nurn
Alfirin (yellow cross)
Elgaran (red cross)
Earthbread (green spire)
Athelas (blue cross)

Cab-Gwanath Bluff
Alfrin (yellow cross)
Earthbread (green spire)
Athelas (blue cross)

Harad Basin
Naugrimbas (white dome)
Earthbread (green spire)
Athelas (blue cross)
Alfrin (yellow cross)

Fern Outskirts
Blue Milk (blue dome)
2 x Carandol (red dome) - These are located under the bridge directly west of the tower

Udun

Udun Foothills
2 x Niphredil (white cross)
2 x Pipeweed (green cross)
Earthbread (green spire)
Remmenthond (red spire)

The Black Road
Earthbread (green spire)
2 x Remmenthond (red spire)

Southern Udun Pass
Remmenthond (red spire)

Udun Crossing
Earthbread (green spire)

Durthang Outskirts
Gwinuial (white spire)
Pipeweed (green cross)
Niphredil (white cross)

Barrows of Udun
Mallos (yellow spire)
Azuradan (blue spire)
2 x Earthbread (green spire)
Lothrond (yellow dome) - East/North East of the tower in the ditch)

To reiterate, these are not the herbs that are found in those particular sections of the map, purely those visible on the mini-map from the top of the tower.