I need to deposit my check and there is no bank for me to deposit it in.?

I recently opened an account with Bank of america. I did this online. Well Now I recieved my tax check and I was going to deposit it so I looked up locations for Bank of America and to my dismay I found out that there is no Bank of America in Utah!!! They DO have a "talking ATM'" that you can make a deposit in,. My question is... Is there any other way to deposit my check or do I need to go to the good ol "talking ATM"