I believe you capitalize West Coast when it's in reference to the specific locations in the US.
e.g. I live on the West Coast.
When you're just describing the coast as being on the eastern or western side of a country, you don't capitalize it.
e.g. I'm traveling to the western coast of Australia.
At least, that's what I would do. I'm sure others will correct me if I'm mistaken.