Adjective with proper noun

Solution 1:

I believe both of these sentences are correct, but that they convey slightly different shades of meaning.

Terrible Mr. Brown set my boat on fire.

Mr. Brown set my boat on fire; I think he's terrible.

The terrible Mr. Brown set my boat on fire.

Mr. Brown, who is infamous in these parts for being terrible, set my boat on fire.

When the adjective is "US-based" rather than "terrible", there is really very little difference in meaning between the two sentences. Putting "the" in might make the company sound a little more well-known.

Solution 2:

You can use the with any attributively-modified proper noun, but sometimes it sounds fine and sometimes it sounds a bit weird.

• Proper nouns that ordinarily take the even when they’re not modified – The word the is retained (the venerable New York Times).

• Old, good old, etc. — These modifiers and a few others often appear without the (good old Mr. Wilson).

• Names of people – Adding the is normal and, in ordinary prose, just about required (the great Connie Willis is much better than great Connie Willis). But in poetry, headlines, titles, and so forth you’ll see it both ways (Fantastic Mr. Fox). Sometimes the modifier becomes part of the name, and then the is often dropped (Shoeless Joe Jackson).

• Other proper nouns – These are not attributively modified as often. Innovative North Carolina is a great place to work sounds really weird with or without the.

Stylistically, attributively modifying a proper noun isn’t something people do in normal conversation. It strikes me as newspaper-ese.