President Barack Obama Tuesday proposed an initiative of up to $1 billion to finance extra US troop, air and naval deployments to "new allies" in eastern Europe amid an East-West showdown over Ukraine.