Costco accept debit cards but the only credit card they take is Visa. I don't know if the Lone Star card has a Visa symbol on it or not but if it does they should be able to take it.
You would need to call Costco
Thanks! Your answer is awaiting moderation.