Sears Holdings Corporation has posted second-quarter same-store sales declines for its Kmart and Sears stores, and narrowed its earnings estimate for the quarter.