The deal was first reported by Rand Getlin of Yahoo Sports.
New Orleans will receive linebacker Dannell Ellerbe and Miami's third-round pick in the 2015 draft.
New Orleans drafted Stills, 22, in the fifth round in 2013.
Last season, Stills started seven games and made 63 catches for 931 yards and three touchdowns. As a rookie in 2013, Stills made 32 receptions for 641 yards and five touchdowns.
New Orleans finished 7-9 last season, good for second in the NFC South.
- Molly Geary