Footstar has successfully sold its 26 Puerto Rican Shoe Zone stores to Novus Inc.