First sentence:
If you live in Los Angeles, then you live in California
Second sentence:
If you don't live in California, then you don't live in Los Angeles.
I am not sure, but I would like to say that the first sentence is NOT a sufficient condition because it is necessary you must live in Los Angeles to live in California.
Is it correct that the first sentence is NOT a sufficient condition, and the second sentence IS a necessary condition?
Being a sufficient or necessary condition is not an absolute property but a relative property. A proposition is a sufficient or necessary condition for another proposition, not in and of itself. So, saying "the first sentence is (or is not) a necessary condition" is meaningless, without saying for what it is (or it not) a necessary condition. The same for sufficient condition.
In general, in a statement of the form $A \to B$ ("if $A$ then $B$", where $A$ and $B$ are propositions), we say that $A$ is a sufficient condition for $B$, and that $B$ is a necessary condition for $A$. Note that, in particular, saying that $A$ is a sufficient condition for $B$ is equivalent to say that $B$ is a necessary condition for $A$.
In your first sentence, the structure is $A \to B$, where
So, according to the first sentence, "living in Los Angeles" is a sufficient condition for "living in California", and "living in California" is a necessary condition for "living in Los Angeles".
The structure of your second sentence is $\lnot B \to \lnot A$, which is logically equivalent to $A \to B$, therefore you can conclude the same thing as in the first sentence.