Blue Cross Blue Shield Medicare supplement insurance is available in every state, the District of Columbia, and Puerto Rico. However, not every plan is available in every location.