Spartan produces lots of crimson maroon apples, crunchy, sweet, easy to grow, delicate "vinous" flavor.
More about Apple trees for USDA zones 3 and 4
USDA zones 3 and 4 experience minimum winter temperatures of between -25F to -40F. Many parts of Montana, Wyoming, North Dakota, South Dakota, Maine, Minnesota, New Brunswick, New Hampshire, New York and Vermont fall into these zones.
The extreme winter cold, along with the shorter summer growing season is a challenge for growing apple trees, but there are a number of varieties that can be grown very successfully in these areas.
Make sure you choose a cold-hardy rootstock as well. The Budagovsky and Geneva series rootstocks are usually suitable, the Malling-series are not.