Two examples worth thinking of:

IBM may not have been started with a press release, but Paul Rand's branding and their advertising made them stand out from their competition.

Apple may not have been started with a press release, but Regis McKenna really helped put them on the map.