Crossword puzzle clue "russian border sea can we still call it a sea"

Russian border sea (can we still call it a sea?)

"You can call me he. You can call me she" speaker

Still green, or still red

Singer-songwriter who announced after his album "Michigan" that he would do one for every state...still...still...workin' on that one. Two down, 48 to go!

South-of-the-border border town portmanteau

Border area, which contains a hint to solving this puzzle's 12 border answers

Go from border to border

Sino-Russian border river