Excluding swing states like Ohio, Florida, and Virginia, most states tend to vote for the same party year after year. However, that doesn't mean they are set in stone. For example, Utah, a traditionally Republican state, could go to Hillary Clinton, a Democrat, in the 2016 election. Depending on the development of party ideology and the candidates in question, states can change allegiance.
No, the way states are going to vote in this year's election is not already set. Although there are only about two months until Election Day, anything can happen between them and now. It seems that the country is almost evenly split between the Democratic and Republican candidates, so it's even possible that a third party candidate could cause a surprise upset. Two months is a long time, and nothing about this year's election is set in stone.
It is relatively predictable and it is fair to say that we have a good idea of the outcome of the election, but until Election Day, we really do not know how people are going to vote. People are fickle and they could change thier minds, especially if something major happens.
There are some states that will be easy to predict even this early, but there are others who are swing states. These purple states tend to get a lot of campaign coverage and extra travel from the candidates because they can easily go either way. It is nearly impossible to know how those states will vote.