Kmart Holding Corp on Monday posted a narrower first quarter net loss of $862 million versus $1.44 billion in the year-ago period as it took its first steps since emerging from bankruptcy protection last month.