Nearly 700 Party City locations will be auctioned off in February, including 19 locations in the state of Virginia.