While federal regulations say the state can take the recipient's word for it for the first year, at least six states are requiring documentation immediately.