More than 800,000 Brazilians visited New York City in 2012. That’s a 500 percent increase since 2005. And they spent $2.4 billion there, because, for them, New York is a bargain.