Globo's G1 Web site projected spending to reach $41.7 billion. The money will come from a combination of public and private forces.
Sao Paulo will be the big spender with plans to spend more than $19 billion.
Other cities hosting matches are the capital Brasilia, Rio de Janeiro, Belo Horizonte, Porto Alegre, Curitiba, Salvador, Recife, Natal, Fortaleza, Manaus and Cuiaba.
One of the projects Brazil hopes to finish for the World Cup is its first high-speed rail project from Rio to Sao Paulo at a cost of $18 billion, 50 percent more than the government's previously estimated price.