Value-priced footwear retailer Shoe Carnival Inc has managed to increase first quarter sales as bargains and warm weather brought customers its stores, but lower margins meant profit fell 14.6%.