How can a coin have marks on it and still be considered uncirculated?
The marks you are referring to are called “bag-marks” and, as the name implies, were picked up because the reeded edges of some coins created these marks on others while still in the original Mint storage bags. Most coins display such marks, even high grade uncirculated examples, although as the grade increases the number of these marks decreases. For a coin to be uncirculated it does not have to be mark free, it must only lack the usual surface abrasion which comes with normal circulation.