Walmart and Target are discount department stores, which is a different niche. K-mart is closing their last store, incidentally. There used to be more of them, too, and more regional ones.
However, Australian/New Zealand Kmart stores have had no connection to American Kmart stores since the 90s, when Kmart Corporation sold them off to an Australian company that has managed them much more effectively.