As I said non GTA titles. Otherwise if I go by the previous Red Dead, the first official trailer arrived only 1 year before the game in May 2009. GTA titles tend to be the only ones they showcase so far in advance.
Max Payne 3 and L.A. Noire's* official final build ups only started several months before release. Both had their first official trailers around several months earlier in the previous year before release, followed by several technical videos showcasing parts of the game, and two other trailers including a launch one in May.
LA Noire - First Trailer - Nov 2010, Released May 2011
Max Payne 3 - First Trailer - Sept 2011, Released May 2012
* yes I know L.A. Noire had a very early announcement at E3 several years before it came out, before anyone decides to point that out to me. This was the official R* announcement with release date.