Tennessee Republicans on Wednesday unveiled a proposed congressional map that slices into the state’s majority-Black district and will likely secure them an all-GOP federal delegation.

Tennessee Republicans on Wednesday proposed a congressional map aimed at diluting the state’s lone majority-Black district, a swift response to last week’s Supreme Court ruling that weakened a landmar...