Nicole Kidman submitted a visa application as a first step in her and husband Keith Urban's process of becoming residents of Portugal, E! News has learned.