Methods and devices for rhinoplasty and treating nasal valve stenosis are disclosed herein. The nasal valve acts as a flow-limiter and can contribute to airway obstruction if resistance within the nasal valve is excessive. In one embodiment, a system for treating nasal valve stenosis includes a first elongate implant and a second elongate implant configured to support the nasal valves when implanted. The implants can be coupled together by connecting elements, such as eyelets, tethers, complementary socket joints, and button-rivet supports.