A profile provider: (i) associates a primary online device (OD1) with a set-top box (STB); (ii) a location of OD1 at some point in time is estimated to be “near” the STB, thereby establishing a STB proxy location; (iii) one or more secondary online devices (OD2s) are observed to be located “near” the STB proxy location and are associated with the STB; and (iv) a television advertisement is selected to be directed to the STB, which selection is based at least in part on profile information linked to one of the associated OD2s. The method can be particularly advantageous in situations wherein: the STB is not connected to any computer network; the STB is not ever connected to the same local area network as OD1 or OD2; or television service (used by the STB) and online access (used by OD1 and OD2s) are provided by different service providers.