Stop, Look & Listen: Railroad Retirement Benefits Q&A Answer: The following nine states do not have personal income taxes: Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, and Wyoming.