Footwear retailer Shoe Carnival has reported a more than doubled fourth-quarter profit to US$3m compared to $1.2m last year.