An example apparatus to collect distributed user information for media impressions and search terms includes means for collecting first and second identifiers based on use of an application that does not employ cookies, the first identifier identifying at least one of a device or a user of the device to a first database proprietor that stores first user information associated with the first identifier, and the second identifier identifying the at least one of the device or the user of the device to a second database proprietor that stores second user information associated with the second identifier, and means for sending identifiers to: send the first identifier to a first server associated with the first database proprietor, send the second identifier to a second server associated with the second database proprietor, and send to a data collection server at least one of a media identifier indicative of media accessed via the application at the device or a search term used via the application at the device.