The only three states within the United States that do not currently have a single physical Costco warehouse location operating within their borders are Rhode Island, West Virginia, and Wyoming. Residents in these states must travel across state lines to neighboring jurisdictions if they wish to shop at a physical Costco warehouse membership location.