"Try and tell the truth"
Since it clearly should be "try to tell the truth"
However this one, while similar in construction, doesn't actually sound nearly as bad:
"Try and finish the assignment"
It can be fixed the same way ("try to finish") but it also accept GP's form too, which would be "try (to work hard) and (see if you can) finish the assignment". As I say, for whatever reason this second example sounds much more reasonable to me— I think at least in part my brain is much more accepting of a word that feels dropped than one that's misused.
I suspect that's what you're applying to these sentences. "Try and finish the assignment" makes some sense under this rule if you read it as "Try [the assignment,] and finish the assignment" -- an "assignment" is a thing that makes sense to "try". ("He tried [sushi,] and liked sushi" works for the same reason.) But "Try [the truth,] and tell the truth" doesn't work -- it doesn't make sense to interpret "trying" the truth as some separate action you're taking before you "tell" it.
So probably you just don't have the article's special try-and "pseudo-coordination" rule in your dialect.
For example, in “let’s try and finish this” it does not mean trying then finishing, it is try to finish. The construction is more obvious in a phrase like “try and stop me”. This phrasing is very common in movies, it might just not be as popular in your area.
"John will both try and like sushi" makes perfect sense, although there's an implied "to eat" verb separate from the "to like" verb in there that isn't present in the constructions the article is talking about.
Likewise, "I tried and finished the assignment," means "I tried (to do) the assignment and I finished it." Again, maybe not in writing, but with a certain inflection on 'tried' (where in writing maybe you'd put a comma or semi-colon to indicate a pause) this is something people actually say; although they may emphasis it with "I finally tried and actually finished the assignment." (Whereas maybe previously they weren't confident they could even do it and maybe didn't try.)
Included for no real reason: "They tried and failed, all of them?" "Oh, no." She shook her head. "They tried and died."