Trash Coast is found in the Rust Commons. You will eventually be given some missions there (only one is main storyline-related) and will be given a map marker leading you to Trash Coast. Since this is part of the main storyline, unless your achievement is glitched, it is impossible to miss this achievement if you complete the entire game.