Both yet and still are adversatives, i.e., words used to indicate or acknowledge a kind of dialectical tension between sentences or clauses, as representing two more or less opposing viewpoints. This category also includes but, however, [al]though, nonetheless, and nevertheless. Many of these words have other functions and senses as well, notably including yet and still, but I believe this question deals with their shared adversative sense.
In this sense, yet functions as a coordinating conjunction, still as a conjunctive adverb.
Because of that difference, they are punctuated a little differently. In the case where a period precedes the word (so that sentences are being contrasted), still takes a following comma more often and comfortably than yet does (though you can go either way with either). Thus—
- The atmosphere had relaxed a bit. Still, I couldn't stop thinking how strange it was to watch my brother being insecure.
- The atmosphere had relaxed a bit. Yet I couldn't stop thinking how strange it was to watch my brother being insecure.
If a period does not precede, yet works fine with just a comma or nothing at all before it (and nothing after it, either), while still is happier with a semicolon before and a comma after.
- The atmosphere had relaxed a bit, yet I couldn't stop thinking how strange it was to watch my brother being insecure.
- The atmosphere had relaxed a bit; still, I couldn't stop thinking how strange it was to watch my brother being insecure.