Costco Wholesale Corp. is preparing plans for a new store in Natomas, the Sacramento City Councilmember who represents much of that part of Sacramento tweeted Wednesday evening.