Montana has always voted for either of the major party candidates , and in early years , Montana did not have a strong allegiance with any of the major parties , voting with the nationwide winner in all elections between 1903 and 1956 .