I'm 100% certain this is correct for all public switched telephones (i.e., landlines) in the US and Canada.
If you need proof, search for CNAM Lookup PSTN. The so called CNAM databases are also known by the acronym LIDB (Line Information Database).
The examples you mention sound like VoIP to VoIP. They may use a CNAM field from the caller and not use the traditional (landline) databases, which is cheaper for them (by a fraction of a penny per call) and not exactly correct in that the called party sees whatever the calling party sends, they do not see what is in the (supposedly) controlled and regulated national CNAM/LIDB databases.
There's a layman's explanation of how making a change works
here on DSL Reports.
One more explanation.
VoIP.ms and Anveo are two providers that allow you to submit a change to the distributed databases at no cost to you if you are one of their subscribers. What they do is submit a new value for the CNAM field (plus presumably many other associated fields) associated with your number to a 'central register,' and that central register sends out the change, along with hundreds of other changes for the past 24 hours (or whatever) to all the organizations subscribing to the national lists.
The central register is NeuStar, it's all somewhat opaque, evidently on purpose.