Costco will enter the state of Louisiana with a 148,000-sq.-ft. store at Carrollton Plaza Shopping Center in New Orleans.