Georgia Governor Brian Kemp signed into law a gas tax holiday Friday, giving motorists in the state some relief amid rising costs.