Federal law does not require pay stubs, but many states do. See what California, New York, Illinois and other states require on a pay statement.
