Discount footwear retailer Shoe Carnival Inc has posted a fall in fourth quarter profit to $113,000, down from $1.7 million in the same period a year earlier.