You have to pay both for the city you work in and the city you live in. They are correct with taking out the taxes you work for and you will probably have to pay the city you live in at tax time
