Kinokuniya was originally a coal company until The Great Kanto Earthquake. Now, books and mangas can be bought in their main store in Shinjuku. They also have stores around Japan and even outside the country.
It's 550 meters south east of the Seibu-Shinjuku Station. (Seibu Lines)