Troubled footwear retailer Footstar is moving jobs from Texas to New Jersey.