Is half stepping possible by powering the two consecutive coils?
Generally yes, although the half step positions may be slightly less accurate than the full ones. Bear in mind you are putting twice the power through the motor so heat may be more of an issue.