Can a city exploit tiles from two provinces?

No. A city is always bound to one region and a region can only have one city. They are in a 1:1 relationship. It is not possible to use tiles of adjacent regions. You have to build a city there to claim them.