We have both Aldi here but they're differently named. One is just Aldi, the other is Trader Joe's.
It's our super low cost grocer, that has in recent years become more high quality. When I was a kid (80s-90s) it was like "never buy fresh anything there because it's all crap" but these days it's all pretty decent quality stuff. Not like farmstand good, but better than Walmart.
Yeah, they've been in Texas at least 20 years. Looks like they are in most of the states in the eastern half of the continental US and the states along the southern border.
They have been here in the US for a long time, I think their first american store opened in the 70s. Personally I love Aldi I shop at my local one here in Missouri at least once a week. Their price on extra firm tofu just can't be beat its at least 1/3 the price it is at my other local supermarkets.