This is commonly referred to as a ‘one way’ rental.  If the rental company has a listed location in the city you wish to move to you can most likely drop off your vehicle in a different province.  Note that some car rental companies are more flexible than others.  You should check with the company and inquire about any extra fees for a ‘one way’ rental.