All of my Kindles (Fire included) have just come in the single box that is even labeled "Kindle, please steal me". I have not had any problems.
As far as removing the shipping label....I removed my kindle and cord and the box immediately found itself in the recycling bin.
