Property tax relief could come in the form of a new bill proposed that would exempt sales tax on utilities in the state.