A shoe wholesaler has signed a full-building lease for a 103,350-square-foot warehouse in Piscataway, representatives with Levin Management Corp. said Wednesday.