I usually pick up an extra one (along with Earth) in Kalm. I think it's the earliest place you can get it outside of Midgar.