If you prefer a visual guide but not a video, here is a map of The Divide with the warhead locations marked:
Access to Courier's Mile opens up after you complete the final quest. The entrance will be marked on your map, lower left corner near Hopeville.
(copy/paste the picture URL into your browser to enlarge it, if needed)