Cacnea can be found in arid regions such as deserts and dry grasslands, so exploring these areas is your best bet to encounter one.