Ok yes he did technically run in 2 states in 2000, for 2 months:

In 2000, Trump ran in the California and Michigan primaries for nomination as the Reform Party candidate for the 2000 presidential election but withdrew from the race in February 2000. A July 1999 poll matching him against likely Republican nominee George W. Bush and likely Democratic nominee Al Goreshowed Trump with seven percent support.

But in 2011 he just talked about it without ever doing it:

In 2011, Trump speculated about running against President Barack Obama in the 2012 election, making his first speaking appearance at the Conservative Political Action Conference (CPAC) in February 2011 and giving speeches in early primary states. In May 2011, he announced he would not run. Trump’s presidential ambitions were generally not taken seriously at the time.