Methods and apparatus for interface negotiation using a device supporting multiple communication interfaces. In one implementation, a wireless device includes: a wireless communication interface supporting communication across a wireless connection; and a controller connected to said wireless interface supporting a negotiation service and a communication service; wherein said negotiation service provides interface negotiation for using said wireless interface to negotiate with another device to select a communication interface for communication with said another device, and said communication service provides control and management of communication with said another device across a connection established using said negotiation service.