Maine's state income tax rates start at 5.8%, which is relatively high compared to other states. However, Maine has no local sales taxes. Maine does have an estate tax, but estates valued at less ...