I can only assume that if it is on eBay or similar then for "without tags" they are saying it is new but doesn't have the labels/tags whatever on it that would be there if bought out a shop or with tags is saying it does.
NWOT stands for "New Without Tags" - usually applies to clothes and means the tags have been removed so they can't be taken back to the shop for a refund.