Can I setup or change the settings of my Amazon Alexa without a Smartphone?

Yes, you can set up and control Alexa by going to alexa.amazon.com in your web browser.